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[57] ABSTRACT 

A distributed computing system comprising a plurality of 
computer hosts, a coramunicaiion network for exchanging 
informatioD and data between the computer hosts, and a 
plurality of services, including software-based services, dis- 
tributed throughout the con^ting system is disclosed. Each 
of the services within the present distributed cort^Miting 
system, including some basic system-services arc adapted to 
perf cm prescribed functions in response to the receipt of an 
electronic message. The disdoscd distributed computing 
system also includes a plurality of intelligent agents execut- 
ing on the computer hosts and associated witti one or more 
of the services, wherein an agent exercises control of an 
associated service by manipulating the electronic messages 
directed to and originating from the associated service. In 
addition, the services are adapted to cooperatively perform 
various tasks by exchanging electronic messages across the 
communication network via their associated agents. 

30 Claims, 15 Drawing Sheets 
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(1 Microfiche, 68 Pages) 
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MFTHOD AND ARCHITECTURE FOR THE fourth generation languages, conqjuter aided software cngi- 

CREATION, CONTROL AND DEPLOYMENT ii«ring tools, programming languages and their suH>ort 

OF SERVICES WITHIN A DISTRIBUTED tools, and various other commeraally available software 

COMPUTER ENVIRONMENT products. This first layer typically represents the dicnt layer. 

3 A second layer within the client-server architecture 
A portion of the disclosure of this patent document includes most of the information service systems. The 
contains material that is subject to copyright protection. The information sovice systems are software products such as 
copyright owner has no objection to the facsimile reproduc- database management systems and data rq)ositaries, spe- 
tion by anyone of the patent document or the patent cialized dau access methods, application servers, and any 
disclosure, as it q>pears in the U.S. Patent and Trademark lo number of service based monolithic software systems. This 
Office patent files or record, but otherwise reserves all second layer refvesents the server layer, 
copyright rights whatsoever. Recent innovations to the client-server architecture 
A microfidic appendix, designated as Appendix F con- include the introduction of a third or middle layer. This third 
sisting of one microfiche and of 68 frames is induded as a ^^ycr typically includes software products designed to pro- 
part of the specification. All material therein is subject to 13 ^^^j^ various infrastructure or interfacing services between 
copyright protection as indicated above. other conqxiaents of the distributed computing environment 

such as between an application system and an information 

FIELD OF THE INVENTION ^^^^ ^^^^^ software products arc classified as 

The present Invention relates to a distributed computing middleware products w systems. A recent terra far the 

system utiHzing intelligent agents within a service-based ^ hierarchical architecture that utilizes middleware systems is 

conmuting environment, and mcac particularly, to a m^od a three-tier system or muIU-tier system architecture, where 

and architecture for the creation, control and deployment of the middleware system consists of software products, ^>pU- 

services within a distributing con^uter environment. cations and services that had jieviously existed cither in the 

client layer or server layer. Three-tier or multi-tier layers are 

BACKGROUND OF THE INVENTION 23 ^^jj j^^^ in the art 

To aid in the understanding of the prior art and the Another increasingly popular distributed computing envi- 

problcms associated thcrewiA. it may be he^ful to provide ronracnt architecture is the peer-to-peer architecture. A peer- 

a brief overview of distributed computing environments. As to-pccr architecture provide any number of peers or service 

used herein, a ccMnputing environment consists of a pkrality i^ovidcrs whUe removing some of the constraints imposed 

of computers connected by a network whidi aUows the by a traditional clicnt-scrva or other hierarchical architec- 

conmuters to communicate and pass information and/or data hire. Within a pecr-to-pcer system architecture, each peer 

between themselves. The network may range from a local provides one or more services and is able to cooperate and 

environment, such as a local area network (LAN), to a very collaborate with fellow peers as services need to be pcr- 

laigc and C3q)ansive network, sudi as a wide area netwwks formed concurrently o£ sequentially. 

(WAN), and many other distributed network systems. The An inherent limitation in many client-server architecture 

con^Hitcr environment also includes the various operating systems is that as (he size of various plication systems 

systems, storage mediums, and other processing resources become larger, more encompassing, more complex, and use 

which reside on these conqxiters and that are interconnected more conq)uting resources, the perfomiance of the entire 

and accessible via the network through various software ^ computing environment suffers. Monolithic systems or 

products. single software packages operating across diffCTcnt tiers or 

Further, a collection erf hifcrmation service systems and among various peers are rapidly becoming unable to support 

ffljplicatlon systems generally embodied within software complex tasks because die shear size oi scrftwaic (i.e. total 

produas, are also considered to be part of the con^mting number of Unes of code) necessary to run the system and the 

environment. The information service systems and applica- 45 lack of necessary features. Moreover, it is rcadfly qjparent 

don systems used within any given computing environment that many participants are transitioning toward desktop 

range from commercially available software applications conq)uting environments with an increasing number of 

(e.g. spreadsheets, wort^srocessors, databases) to custom individual users. It is often difficult if not inqx)s$ible, for 

developed software products tailored for a specific use large information service system or application systems to 

within a designated con^ting environment, 50 run on a single desktop computer host because of the large 

Participants (Le. companies, organizations, groups or usage of con^ting resources such as menaory and disk 

individuals) can also be viewed as part of the computing space. In addition, because appUcalion systems and inf^- 

environment. GeneraUy, there are multiple types of partici- mation service systems are being accessed try a large number 

pants associated with a distributed computing environment of partic^>ants, numerous contention problems pnonty 

including application users, ajplicatlon dcvelc^>ers, and sys- 55 problems arise which in turn affects the perceived pertor. 

tem administrators. Within a distributed compuUng mance of the overall system. Another problem with many 

environment, the many different participants typicaUy conventional dicnt-scrvcx architecture systems is that they 

require access to a number of different appUcaUon systems are not designed to be inherently fautt-t<rf€rant Tar example, 

concurxenUy which requires the sharing of computer unless the coii^)Uting system U designed with concyletc 

resources 60 redundancy, all participants are typicaUy affected if the 

A dominant architecture that is receiving widespread use server becomes unavailable due to a system fiolure 

in many current distributed computing environments is The related art has addressed the problem of apjdication 

known as the cUent-server architecture. CUent-servor archi- systems becoming too large throu^ the partitioning of 

tecture is a hierarchical architecture for distributed comput- appUcations as taught, for example, in the U.S. Pat No. 

ing environments that is generally divided into two Uycrs. M 5,457.797 (Butterworth), and U.S. Pat. No. 5.212,790 

One layer within the client-server architecture includes most (Ohlcr). While these U.S. patents by no means rcprcseni the 

of the plication systems. /^jpUcation systems include only form of partitioning schemes avaflaWe for large appU- 
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cations and aroUcation systems, they arc gcncraUy reprc- terns typically require migration to a set of unifOTm 

sentative of the conventional concq)t of partitioning a appUcation systems to make efficient use of the infonnaUon 

software base iqjplication. service systems. Such migration often sacrifices pcrfor- 

Spedfically, U.S. Pat. No. 5.457.797 (Butterworth) dis- mance of some aspects of the coning system and ftohcr 

closes a method of partitioning an application i»x)gram into j creates a general reluctance on the part of participants to 

a plurality of objects, with selected objects being capable of adopt new technology. 

executing on a different classes of computer. reluctance to adopt new technology and make 

Disadvantageously. the partitions of an aj^lication system ijn^vements to existing i^jplicatioo systems results in a the 

into such objects as disclosed in U.S. Pat. No. 5,457.797 and existence of legacy applications (ie. earlier revisions of 

many other related ait references are comprised of only ,o gstaj^yshed software products). These legacy qjplications 

software modules. Thus, such partitioning schemes arc ^^jjesent a major obstacle in the evolution of the informa- 

Umited in their use to software applications only. However. industry. Moreover, there is a reluctance on the part of 

as described below, advanced applications systems are system administrators to evolve tiieir computing environ- 

involving not <mly conventional software applications, but ^^^^ ^ current language systems, preferring to 

also individuals, software fragments tiiat arc under the ,3 ^^,^^1^^ systems in which most existing users and 

control of vendor systems such as database systems storage developers are comfortable. Accordingly, any new distrib- 

pffocedures, and even physical components such as medical con^>uting environment must address the continuing 

monitoring devices, office equipment and the like. developers to access and support legacy 

Furthermore, most of the related art partitioning schemes applications many of which will never migrate to new and 

typically impose a number of mles or artificial constraints in 20 current language systems. 

the variation of partitions. Even where migration is a feasible alternative, the migra- 

Several other exan^les of related art petitioning s^ienKs ^ preferably be towards an open con^ting environ- 

include those schemes disclosed in U.S. Pat Nos. 5386,565 prcsentiy unrealistic and unreasonable to require 

(Wold). 5369.765 (Collete), and 5^57369 (Skeen). These development of new software based appUcations or 

related art references teach techniques for partitioning soft- 25 ^^.^^^ proprietary language or prqxietary system, 

ware modules in very specific manners, Agam, Uie part- ^ administrators typically prrfcr to maintain a flexible 

tioning schemes disclosed within these other examples of environment to avoid developing what may one 

related art references, are limited in that they can only be ^ considered a legacy application. Moreover, avoiding 

used with conventional software based aRdications or appU- proprietary languages and proprietary systems in die devel- 

cation systems and are not suitable for use with af^anccor 30 ^ software-based services makes economic sense in 

next generation appUcation systems that mchjdc both soft- ^ different software and hardware vendors 

ware and otiier application technologies. competing within tiie information industry, which tends to 

As appUcation systems and information service systems ^^^^ ^ associated witii the dcvelojHnent operation, 

are requested to accomplish more difficult tasks, the assump- maintenance of the computing environment, 

tion that a single monoUthic appUcation must cany^^ 35 ^ becoming readfly apparent witiiin 

iHirden of those tasks is too inudi to ast Urge sof^^ue i^^rmation industry is that many new application sy^ 

appUcations and large repositories of dau. even when software iTecuting in a 

partitioned,areexpensivetodevelo^testandmaintain.Itis enviromnent Application systems can and do 

much simpler and more cost effecuve to develop a ^ variouT^lcgies and various com- 

autonomous, smaU software components of an appUcation 40 ^^^^^ ^ ^^^^^ generation of 

andaUowthoscsmaUcomponentstocommunica^ Wications consist of distributed services that are able to 

another to complete a large usk and to standardize die collaborate to accompUsh complex tasks, 

iiifocmation resulting from tiiat Advanced appUcation systems^y require users or 

vices sudi as diese are easier to develop, te^. use and ^^,^^^^^^5"^ describe relationships between services 

maintain than their U^ c^tcrparts. Thus, th« is a° 45 ^^^"^ classic workflow 

inaeasing move away from daU dnven solutions using large r^LjL 

software aopUcations toward process driven solutions using icaiur . . , 

rSroTsmaUer cchesiVe services. For good reason, AnoUiarequixenjem of many present 

L conventional dient-sexvcr archUecture typicSty Includes operating in a d^tribuied computer environment a need to 

liousappUcationsintiiecUentlayerwhUetiiedatareposi. 50 provide fault tolcxantcapabiUties Fault tolaran^ 

~n7d« systertypicaUy reside iSfte include die ahiUty for an appUcation and/or computing 

^ci layer. It is UUeved toat die next generation of environment to be up and operatmg seven days a weekJ24 

Si^atior^ wiU stiU need to access tfiis datl however, it hours per day and to eUmUiate single.polnt-of-faUure n<^^ 

be predominantiy involve process driven solutions <ic nodes of a computing environment or appUcation sys- 

wherepie^ofwli^^^^ " tem which when uiiavaiUOjle affect the entire system or make 

pletc complex tasta. the entire system unavailable). 

Anotiici common proWem existing in cUent-servcr archi- Yet ano&er inqwrtant requirement of many present apph- 

tecture systems and some existing peer-io.pe« architecture cation systems operating witiiin a distributed con^Hiting 

systems is that users are finding themselves witii a number environment is scaleabiUty. ScaleabiUty is tiie abUity of an 
of distinct appUcation systems and information service sys- so appUcation system and information service system to 

tems resulting from the adoption of technology at different address computer environments tiiat range from smaU (lc., 

paces by participants. consoUdation oi multiple participants snaaU numbers of users and computers) to very large com- 

dirougb company mergers, or the need of particqwnts to puting cnvirt)nment5 (Le., large numbers of users and 

cooperate and coUaborate. Many cUent-servcr architecture computers) witiiout the significant loss of effiacncy. There 
systems do not adequately support the integration of numer- M is a growing demand for a distributed computing system 

oas existing appUcation systems. Rattier, cUent-scrvcr ardii- architecture to incorporate such advantageous features as 

tecture systems and existing peer-to-pecr architecture sys- scaleabiUty. fault-tolerance, support of legacy appUcations, 
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and other features such as modeling and simulation fine grained in that they arc highly focused code fragmeats 

capabilities, etc, without significantiy contributing to the that arc relatively sroaU in size. Distributing, invoking and 

complexity of die computing environment and without sig- maintaining fine grained methods in a network environment 

nificantly sacrificing performance of the distributed com- is expensive and difiBcult to administer. Conversely, the 

puting system. 3 present invention is a non-proprietaiy based system that 

In addition, advanced aR)lications which incoqx^e encourages the development of relatively, coarse services in 

various other technologies and data processing resources order to reduce network traffic, reduce distribution 

such as facsimile machines, document scanners, bar code complexities, and support alternative language systems 

readers, magnetic card readers are commonplace. Assimi- object oriented systems, 

latins the various application technologies and computing jq 

resources into a distributed computing environment cur- SUMMARY OF THE INVENTION 

renUy requires a vast amount of dedicated resources which ^ present invention satisfies the above and other needs 

in turn sacrifices performance and/or efficiency of the dis^ . providing a distributed computing system conqMising a 

tributed con^ting environment. With diis in mind, there is pi„rality of conmuter hosts, a communication networic for 

a need for a distributed computing system architecture that ^^^c^^nging information and data between the computer 

readUy suppats the addition and incorporation of such ^ ^ pluraUty of services associated with the oom- 

technological features without requiring an excessively large ^ ^^^^ distributed throughout the computing sys- 

amountofdedicatedresourccsandwhichdoesnoiadvcrsely ^ services within the present distributed 

aflfect the performance or ^ciency of other a^s of the ^.^^puting system are ad^ted to perform a prescribed 

system. 20 function in response to the receipt of an electronic message. 

An alternative technique aimed at addressing some of the present distributed computing system also includes a 

afcrcmentioned fffoblems arising in distributed computing plurality of agoits executing on the computer hosts and 

environments is the application of agent technology. Tlie associated with cme or mote of the services, wherein an 

notion of agents and agent technology has existed for some ^^^^^ exercises control of an associated service by manipu- 

time in die infOTnation industry, however, tfieie does not 25 lajjug electronic messages directed to and originating 

exist a standard definition oi what an agent entails. A ^ associated savice. In addition, the service are 

common perception of an agent is a software module or adi^rted to cooperatively perform various tasks by excbang- 

process that accomplishes a task, typically on behalf of a electronic messages across the communication network 

user. For cxanq)le, conventional agents can filter electronic ^ associated agents. 

mail messages for a user based on a specific criteria to 30 -^gsent invention takes a specialized and non-process 

reduce die mimbcr of junk mail that ^^Jf^^^^'^ f- ^^J^ted ^^^^ ^ ^ ^ ^ ^^^^ ^^g^ 

art disdosuies, such as U.S. Pat Nos, 5,421,013 (Smith) and spg^^callyto control services and to service bdiavicr. In 

5367.635 (Bauer) reflect the more convcndooal conc^ of an agent widiin the present invention, is not a 

an agent However, these disclosures nuke UtUe distinction, ^^^^ inmlcmcntcd process but radicr a dynamic 

if any. between a standard software process and agents. See 35 controlling die services. The behavior of the agent 

also U.S. Pat. No. 5317,688 (Watson) which discloses a ^ controlling ^^vicc is dynamic in tfiat die agent's 

representation of die software-based agent whose behavior ^^ior toward a service changes over time. This dynamic 

is relatively dynamic and changing as it receives instructions ^^ior is an inqiortant feature of die (wesent system which 

during execution. allows individual agents throughout the distributed coix^ut- 

Disadvantageously, die more an agent lo<*s and functions 40 j^g environment to react to a changing computing environ- 
as a customized scrftwarc process, the less likely that agents 

will be able to cooperate with odicr customized agente Accwdingly, one feaOire of the present invention is to 

operating witfiin the distributed comput^ environment. cOTmuting system diat does na require the use of 

Many of the related art agents, both static and dynamic, J^^^J^^^ language to buildVpplication scr- 

opcrating widiin a distributed computing enviromnentm^^ 45 ^^^l^^lopers 

tably demonstrate different behaviors a^ characteristics. servioTdiat are built fcr a number of different 

However, because diescdififeentageiite often need to appUcadon development products. This feature 

erate widi one anodier withm the distnbuted computtng aTorganization tolcveragroff bodi its existing 

enviromnent to accomplish various tj^ks, di« is a need to ^^ 7^^ and existing developer skills. 

fadUtale communication between different agents. This is 50 \. * : T.K«t 

SedaUy true where the agents are associated witti different Ano&er feature of the present invention is diat die tapaa 

^^on systems or ser^ces. To that end, thnc is a need of employing a service »>««»/y^"^,^^,^"^^^^^^ 

to provide a universal or generic architecture for agents f«stmg computing environmcni, botii in terms of compm- 

whi^ faciUtates die cooperative behavior of agenu assod- iog resources i^d computing ^/rdware req^^ 

atedwidi different ap^tions or services. The architecture 55 present mvention is designed to support a mi^atmg 

^Tgent based citing system should be independent approach to moving existmg compuung systems toward die 

of die environment in which it exists and independent of die I^cscnt architecture. 

m>plication system cr service which it supports. H is yet another feature of die present invenUon to support 

There exist several related art middleware products tiiat the distribution of services to odicr computing envuon- 

address some of die aforementioned needs. -mese products 60 ments. Users are able to control ftc en^lronment as to where 

arc primarily transaction processing monitors, messaging services execute, how long toe service is used and access 

products, and distributed processing infrastructures. privileges to particular services. 

Disadvantageously, many middleware products require die AnoUw aspect of die present invention is diat it facilitates 

acceptance of die object oriented paradigm and require die die use of advanced Agent technology. Advanced Agent 

use of proprietary languages to build distributed services. 65 technology allows users to inteUigcnUy control die overaU 

Ftobleras associated with toe object oriented paradigm behavior of die agents and Its corresponding services. Users 

include toe tendency fcr objects and toeirmetoods to be too can control how, when, and where prescribed services 
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execute. In addition, advanced capabilities such as method 
manipulations, security enforcement and transactional 
behavior can be governed by the agent. 

The present inventioa also maintains informatioD about 
computing resources that exist within a particular oon^Mitiiig 
environment. Users can take advantage of existing computer 
resources to execute services. For example, host computers 
that have large conq)uting resources such as disk space and 
memory can be used by services that arc computing 
intensive, alteniately saving the users host computer from 
being inundated with costly services. Another feature of the 
present invention is that it supports access and control of 
legacy ^plications. 

The present invention can initiate legacy ^^plications, 
including passing parameter data and other infonnation to 
tfie application. Users can later migrate a legacy plication 
to take full advantage of the present architecture or continue 
the user legacy application as it exists. This feature allows 
the invention to be introduced wittiin an organization witfi 
little infusion costs and little intcifcrcncc with existing 
plications. Yet another feature of the present invention is 
that it is uniquely architecture so that only a minimum 
number of services are required to reside on any particular 
computer host The remaining services can reside anywhere 
on the network where they arc used more efficiently. This 
permits the invention to run on systems ranging from small 
laptops to large con^utcr systems and mainframes. Users 
may already be using products and support services already 
provided by the present invention and would rather take 
advantage of their cuaent investment Users will be able to 
leplacc existing services witii either their own services or 
competing services from other vendon. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other aspects, features and advantages of 
the present invention wHl be more appsient from the 
following, more descriptive descrq>tion thereof, presented in 
conjimction with the following drawings, wherein: 

FIG. 1 illustrates the general architecture of a competing 
environment incoqxxrating the present invention showing 
the relationship between agents, services, computer hosts 
distributed across a computer network; 

FIG. 2 illustrates a typical process flow and die rclatioo- 
ship between activities and the agents and services assigned 
to an activity; 

FIG. 3 illustrates the relationships that exist b^ecn 
agents and the services they provide; 

FIG. 4 is a more detailed representation of the general 
architecture of a computing environment incorporating the 
present invention showing the rdationshq) between Bus 
Agents, agents, and services, within a distributed computing 
environment; 

FIG. 5 is a schematic representation of selected elements 
of the present invention as a message flows from an odgi- 
nating service to a destinatioD service; 

FIG. 6 is another mcffc detailed representation of the 
architecture of the present invention showing additional 
features embodied therein; 

FIGS. 7a through Id depicts the different object identifi- 
cation formats supported by the preferred embodiment of the 
system; 

FIG. 8 illustrates tiie interoaJ structure of a service in the 
preferred embodiment of the present invention 

FIG. 9 illustrates the internal structure of an agent in the 
preferred embodiment of the present invention; 
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HG. 10 illustrates an exanople of the use of agents in 
controlling services, specifically in the area of time sdied- 
uling; 

FIG. U illustrates an example of how a message is sent 
5 between services; 

FIG. 12 depicts the queuing capabilities of agents within 
the present system by illustrating alternative techniques in 
which a message destined for a particular service is queued 
by an associated agent; 

FIG. 13 is a flow chart depicting the steps involved in 
sending a message to a destination service; 

FIG. 14 is a flow chart depicting the steps involved in 
receiving a message from an originating service; 
13 FIGS. 15^1 and 156 illustrate the general message flow 
from one service to another using the various models of 
communication; 

FIG. 16 is a flow chart depicting the steps involved in die 
launching or invoking an agent and associated service; 
20 FIG, 17 is a flow chart depicting the steps involve in Ac 
starting a work flow; 

Ai^ndix F is a microfiche Appendix containing a com- 
puter listing of the system schema, the service library, and 
some portable definitions and structures used within the 
2^ described embodiment of the distributed computing system; 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

The following description is of &e best mode presently 
^ conteix^>lated for carrying out the invention. This descrip- 
tion is not to be taken in a limiting sense, iHit is made merely 
f<x the purpose of describing the general principles of the 
invention. The scope of llie invention should be determined 
with reference to the claims. 

35 

Before describing the details associated with the present 
invention, it may be helpful to provide a general overview 
of the present invention coupled with an nplanation of 
several terms used to describe the present invention. 

40 The present invention can be characterized as a message 
based system operating within a distributed computing envi- 
ronment which supports the communication between ser- 
vices to accomplish tasks. A message is a formatted string of 
data or information that travels through the distributed 

45 computing environment Within ttie present system, mes- 
sages have a well-defined format to convey information. A 
message consists of a collection of attribute- value pairs. 
Each attribute-value pair consists of the name of the 
attribute, the dau type of the attribute, the length of the 

50 attribute, security aspects of the attribute including who may 
access the attribute, and ihc value of the attribute. 

The present invention, howeva, should not be mistaken 
for a system that only concerned with the communications 
aspect of a distributed application or distributed computing 

55 environment. Rather, the present invention is a complete 
system that affects all aspects of a distributed plication 
including, communication, processing, reliability, efficiency, 
storage etc. The communication network supports the pass- 
ing of information and data between the various coiiq>uta 

60 hosts and other physical equipment Each computer host 
includes an operating system, processing means for per- 
forming various services, storage means for the storage and 
retrieval of infonnation, and a communication means for 
inteif acing with other conqniter hosts and equipment via tht 

^ communication network. 

Gencrically speaking, a service is a unit of work. Services 
arc typically embodied in software applicaticms, electronic 
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xmL appUcatioD systems, software ftagmcnts « modules. individual activities ''<fl^''?^25j^Awak tern M 
maeroTdatabasi procedures, physical actions of is a coUection of data that is flowmg tooutfhtte i^^^^ 
individuals, and opaation of physical equipment Some of system (e.g.. forms, mvoices. eta) and is nyically assocl- 
the defined semceTprovided^rithin the computing envi- ated with specific prooess« defined by a participatmg orga- 
romnent are necessarily internal or system based services , nization. The attachments M may indudeinfonnauooA^^ 
whUe many of the services ixovided within the coiqHiting static as weU as dynamic mfonnation generated by die 
environment are «tmial or participant based services. process, modified by the process, « otherwise used within 
Much like, related ait software solutions partitioned large the process flow 22. A process flow 22 also typicaUy 
software aimUcations into a series of smaller segments in involves or afl'ects a plurality of users 13 and other partici- 
accordance^ a series of rules, the present system parti- „ pants and is typically adapted to operate on multiple work 
tions the computing environment into a plurality of services items concurrentty. 

yet does not impose any nUes in such partitioning or FIG. 3 illustrates the general relationsh^s between an 
derivation erf services. agent and a smiee within the present system. An agent 

Agents arc entities which provide and control the afore- exists to provide a service and services are accessed only 
mentioned services. Agents may or may not physically exist ,3 through agentt. As seen therein, within a given computer 
within flie computing system as does a software process. host 12, the agent-savicc relationship can exist as a one- 
Agents widiin the prcsendy disclosed system are broadly to^nc relationship (block 310). a one-to-many relanonship 
dLsified as intelligent agents that provide both intercon- (block 320), a many-t<M>ne relationship (block 330). or a 
ncctivity and services on behalf <rf a user or another agent many-to-many reUtionship (block 340). In other words, an 
wiOi s«i>e degree cf autonomy. In doing so. the agent ^ «««« m«y I»>vidc mwc than one service and a service 16 
assumes a dynamic behavior taUored to die service it may be provided by more flian one agent. Where an agwt 
provides, the process flows incorporated within toe compat- provides more than one service (block 320). toe agent s 
ing environment, toe physical attributes of toe computing behavior is dqwndent on the service it is providmg. Some 
environment into which it is incaporated. and specific tasks typical behaviors indude monitoring toe service, encrypting 
tobeaceomplished.OAerel»aracteristicsoftheagents,soch jj ou^oing messages. «c. In FIG. 3, agent 30 is providing 
as its' stivcture and functionality, however, are generally services 31 and 32. When providmg service 31. agent 30 
independent of toe services toey control. In this manner, toe may need to dujdicate aU incoming and outgoing messages 
agents rwresent a standard architecture which facilitates to a designated agent (behavior A), whereas when providing 
^operation and collaboration between agents associated service 32. outgoing messages are enctypttd (behaviOT B). 
witodiffcrent hosts and various services. The services, on 30 Where a service is provided by more toaa one agent (Mode 
toe otocr hand, are typically sialic. For example, services 330), each agent is said to have a <l^nt view of toe 
embodied within software appUcations or modules are mere sovice it provides. Forexaiis)le. each of toe toree agwts 34 
conmned language code tiiat change only upon modification 35, 3« providing service 37 in FKJ. 3 iMy exhibit a different 
of toe source code and re-con5)ilaaon. Agent behavior is bduivior when ixoviding service 37. For exa^ service 
nrcfcxaWy controlled by toe environment in which U exists 35 37 iwvided by agent 34 may only be available during 
(virtually or physicaBy) and does not require a scripting regular business hours whereas toe same s^"/' """n 
language to define toe behavior. However, Uie use of inter- jsovlded by agent 3S or agent 36 are available 24 hours a 
K^csaiptinglanguagetointeriiaUydefineagentbehavior day. Block 310 of HG. 3 also illustiates a one-Uvone 
^contempUteA relationship between agent 38 and service 39. 

Refening now to toe drawings. HG. 1 illustrates toe ao Refciting now to FIG. 4. tiiere is shown a wllectton of 
general architecttirc of a computing environment incorpo- computer hosts 42 connected to otoer and eomimim- 
ratins toe present invention 10. The iUustrated computing eating via a communication network Tbe total ctrtlecuon 
environment indudes such traditional elements such as of computer hosts 42 together vwto toe operating systems, 
computer hosts U. users 13, and a communication network communication means, jHocessing means, straage m«uis. 
14 but does so within an architecture that fiirtoer includes a 45 and oflw computing facilities, as weU as the communication 
plurality of defined services 1«, and a plurality of agente 20 netwoik 43, and processes executing on the computer hoos 
adapted to dynamicaUy control such services M. The iUus- 42 is toe conqxitfng environment 44. Also mcluded ui tiie 
tratedcommunication network 14 may be comimsed of a computing enviromnent 44 is a plurality of agents 45 and 
local area netwoik (LAN), wide area nrtwork (WAN), services 4*. whldi, in toe Hhistrau^ anbodiraent are 
secure network, wireless communication network. sateUite 50 present on the ampata hosts 42. Em* agent « and 
comiminication netwoAs. direct internal connections wito associated service 46 present on a hoM 42 is associated wito 
computer hosts, and any combination toereof. a special agent caUed a Bus Agent 47. 1>picaUy. the Bus 

Referring to HGS. 1 and 2, toe illustrated computing Agent 47 resides on toe sanie computer host 42 toat its 
en^mnem, like related an computing envimnments, is associated agents 45 and their servKes 46 are exe^ting^ 
adapted to faciliUte toe perfoiiZce of prescribed tosks. 55 altooughfltislsDotanwsentiaOreqmrmM^ 
toe present competing environmeSTti^ks may be embodiment, toe Bus Agent 47 « .?f «f ^ 
accomplished in accordance wito a series of weU-defi«id combination having a very specific functian and havmg 
processes that operate on various work items. As seen in system defined assoaaUons. ^ 
FIG. Z toe illustrated wooess flow 22 is typically comprised HG. 4 iUustratcs several possible ndationsh^l«ween^^ 

one or more activities 24 which are performed on a w«k 60 Bus Agent 47 and its associated agem 45. The relationdup 
item 25 in a prescribed sequence. It is through toe commu- ouflined in block 410 shows agent 45 associated with Bus 
nication of defined services 16 wito one anotoer fliat toe Agent 47 wherein boto are residing and executing <« toe 
various processes and process flows 22 arc perfonned and same computer host 42. The relationship outhned m blodc 
tasks are accomplished. Associated wi* each process or 420 shows an alternative arrangement whaein agent 45 Is 
process flow 22 is a variety of otiwr information referred to 65 associated wito Bus Agent 47. however, toe agent 45 and 
as attachments 26. These attachments include information Bus Agent 47 are executing on dlffaent computer hosts 42. 
attributable to die overall process 22. individual agents, FinaUy. toe relationship ouflined in btock 430 shows agent 
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45 associated with Bus Agent 47 but both arc embedded security aspects of services and their messages; and (4) 

within the same software process 48 and hence arc executing controlling where and when services execute, 

on the same computer host 42- Most related art systems or infrastructures have only two 

The task of the Bus Agent 47 is to route messages to the Points of Control The Points of Control within a related art 

appfxjpnatc agents 45 under its control while simultaneously 5 system or plication include when an application requests 

monitoring the health and status of each of the associated ^ communication with another plication and when the 

agents 45 and their respective services 46. Specifically, a <icstination application receives a communication. Even 

Bus Agent 47 is ad^tcd to detect the failure of any of its advance messaging systems that support some form of 

associated agents 45. In addition. Bus Agents 47 are adapted message queuing, there are still only two Points of Control 

to manqiulate the incoming and outgoing message flow to its jq ^ possible third Point of Control being the queuing 

associated agents 45 as well as manipulate the content of the facility 

messages.ThesecapabilitiesareaccompUshed^ TT^c "present system provides a numba of additional 
facilities (e.g messaging facility, system management F ^^^^^ ^^^^ ^ 
facility, etc.) that are resident in an agent Uhraty. ^ ^ traditional Points of Control 
ReferringncxttonG.5,itisseenihatbyutilizuigtheBus 15 /^e. ^sagc sending and message receiving). SpecificaUy, 
Agent agent, and service architecture, a service never existence of agents and agent behaviors as Points of 
actuaUy communicates direcUy with another sayice. S^- ^^^^^ provides a nurabca: of ways to control the messages 
vices communicate only through tiieir correspondong agents behavior of an aspect of the distributed com- 
which in turn communicate via their corresponding Bus ^ ^ ^ ^ 
Agents. A service idendfles the destination recipient cf a 20 / dynamic behavior which provides and controls 
message by identifying the agent corre^ndmg to the j^gnated services. The Bus Agent is responsible for moni- 
destination seivice. For example, if service 51 needs to send ^^^^ executing on a host computer 
a message 52 to service 53, service 51 indicates that die ^ocesses every message originating and destined from 
message 52 destined for agent 54 which is Riding service ^^^^ ^ ^^^^ ^.^^^^1 
53. The agent 55 providing service 51 receWes the message 25 ^t system exists widiin the queuing faciUty which 
and appUes aU necessary semantics m accordance with its discussed in more detaU below. System developers may 
defined behavior For example, agent 55 may need to aM j,^^^ the behaviw of a message queue by limiting the 
language to the message, change addressees, ena^ me ^^^^ messages within the queue, controlling the ^dcr 
message, etc. The Bus Agent 57 confroUing agent 55 then ^icssages within the queue, and applying security con- 
receives the message and detcnmnes die ccarect dcstmahon 30 ^^^^ messages within the queue or impose simUar 
for the message 52. The Bus Agent 57 may fiff&cr mampu- behaviors. Each Point of Control allows the system 
late the message in accordance witfi a prwoibed behavior. ^^^^ ^ developer to change or adapt the behavior of 
FinaUy. Bus Agent 57 sends the message 52 to tfie dcstina- j^^^ sterns during execution, 
tion Bus Agent 58. Bus Agent 58 manipuUtcs die message "''^ ^ ^ 

and farwards it to destination agent 54. ^cce after further 35 iDENTIFICAnON OF AGENTS/SERVICES 
manipulation, the message 52 is forwarded to the destination 

service 53. When service 53 ultimately receives the message As wife any distributed con^ting system, there exisU a 

52 the originator of the message 52 is identified as agent 55 need to maintain information about the existence of any 

(operating under tiic control of Bus Agent 57), which is services and agents as well as other objects within the 

providing the originating service 51. In this manner mcs- 40 computing environment The information is stored on some 

sages are never sent direcdy from one sovice to another persistent storage (e.g. disk) associated with a computer host 

service but is always controUed through the agents and and is available for retrieval at any time. Once a service and 

associated Bus Agents. agent arc registered (Le., their existence is stored on persis- 

Amajor capability oftheiffesentarchUcctureisthcability tent storage), the service is then available to other services 

of the application system designer to {dace the intelligence 45 and agents. In addition, certain aq>ects of the scmce and 

of thcirsystems at fee most appropriate places in a distril> agent arc also defined when registered. These attributes or 

uted envfa-onmcnt. InteUigence not only represents software aspects of fee agents and services arc contained within fee 

application logic but also application behavior defined structure of toe agent w service. In addition to fee 

iKditionally the intelligence in appUcation systems has services and agents registered wife the computing system, 

been embeddM within fee software plication systems thus 50 fee present computing system also maintams infOTnaUon 

CTcating large monolithic systems which arc difficult to about ofecr objects such as computer hosts, system partl- 

diange With fee advent of sc^sticated Database Manage- tions or domains, users, queues and ofecx objects ot cnOttes 

ment Systems (DBMS), some intelligence can be embedded resident in the computing environment. The jyefcrred 

within DBMS triggers and stored procedures. One of fee embodiment of fee distributed conq>uting system mamtoms 

major goals of fee present invention is to allow designers to 53 registration infamation on fee foUowing objects: Swvlces 

mwe inteUigence out <rf their appUcation software to more (i.e. units of work); Agents (i.e. entities feat provide and 

dynamic and expropriate places. This reduces fee need to control services); HosU (I.e. individual computers in fee 

change static appUcation software and allows an appUcation distributed system); Domains (i.e. defined partitions within 

software system to be used in more diverse situations. fee system); (Jucues (information about message queues 

The presentiy disclosed system introduces a concept « assigned to an agent); Users (Le, Individuals who arc u^^^ 

ref^XT^TLtofContri^AP^^^ the system); Wo± Flows (ie infonnat^on about defined 

feHSitJ of a designer to take control of a process at a work-related processes); Activities (i e. information aboirt 

particular point in time. ControUing a process includes: (1) fee steps in aproc<^s flow); and Transitions (i.c. mformation 

rontiomng fee messages tiiat travel between services includ- about fee sequcncmg of activities in a work flow), 

ins changing message contents, changing message 65 a domain is a logical entity which represents an area of 

destinations, and controUing message fomat; (2) controlUng control or partition within fee computing system. As such, it 

fee transactional behavior of services; (3) controUing fee rei^csents a segment of fee computing system that is broader 
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in scope than an individual agcnl/scrvioc comWiiation, yet 'nirning now to FIG. 6 there is slwwn a mwe dctaUcd 

narrower in scope than the entire con:q)uting system or schematic rcpfcsentation of the general architecture of tne 

enterprise. Through the creation, modification, and deletion present distributed computing system !• showmg the rela- 

of domains, one has the ability to partition an overall tionship of coi^uter hosts, domains, agents, services, and 

enterprise into more manageable segments and provide 5 the object registration information. Specifically, FIG. 6 

localized services to only tfie domain. Hence, the implica- illustrates an embodiment the system 10 that includes a 

tions of domain-to-domain interaction is highly controlled computer network 59, five computer hosts 60 partitioned 

In the preferred cmbodimenl of the system, domains arc {^to three domains 62. Associated with each computer host 
restricted to logical entities. In one embodiiiient of die 60 is a configuration database 64. Each host 60 also main- 
present system, the only components of a domain ait ^ associatioa with the system repository 66 which 
computer host systems. Thus, if an agent/service is restricted distributed throu^out the system. The system repository 66 
to a particular domain, dien the agent may only exeoite on . ^ accessed dirough the directory service 67 via an agent 70 
one o[ the corojxiter hosts contained within that domain. A associated with the Directory service 67. Some of the hosts 
domain further defines the scope of a number of important ^ adapted to interface with users or participants 68 
attributes of the system including the uniqueness of object ^ conmutcr hosts 60 typically indudc one or more 
names, security space, and iransaction/com:uirency space. In ^ ^ ^ ^^^^^ ^^^^ 
other wads, an object name or object identifier is sc<^ ^2 distributed throughout 
accordingtoaparticular<tomamandisrequ^^ r^tem lO Wciated with ead> agent 70 is a message 
within a specific domain but is not guaranteed to be unique J^^^VTwSch J^^^ store elLronic messages^ 
across domams. ^ 

Another important object included within the present 20 Every object legist^ed within ^^^^f''^^^^^ 

system are the message queues. Each agent that is registered system is identified using an object identifier (OID). The 

with fee present system is given a queue from which to store OID uniquely Identifies any object within the entire disiiib- 

incoming messages. The queue can take on many forms. In uted computing systenL Objects can also be identified by an 

support of real-time programming where there are perfor- Alias name. The Alias name is presented as a text string 

mance and time constraints, messages can be sent to a queue 23 while an OID is a coded byte strcanL 

represented in the physical memory of the conmutcr host ^ j^j^ ^^^^ ^ gjygjj object is an unbounded text 

containing die destination agent if the agent receiving the whose uniqueness in the distributed computing sys- 

mcssagc is active or running. For conununicadcms which are ^ bounded by a defined partition or domain as well as 

not critical, messages arc sent to persistent queues whidi . version and object status. The object version is 

implies that fee messages are stored on disk. In the case of 30 ^ numerical version number of the particular object whereas 

persistent queues, the queue of the destination agent need ^^^^ ^ ^ character-based identification of the 

not reside on the same computer host on whidi the agent is ^ con^ietcness of the object Presently, the system 

active. In fact, the agent need not be acdvc when the supports tiiree stams values including: Definition Status, 

message is received. For all queues rcgist^ed witiiin die production Status and Historical Status. Additional status 

present system, the user has control over the size of die 33 y^jues can, however, be incorporated within the scope of 

queucthcgencralpriority of die queue, the maximum time Alias names. 

in which amessage may reside in die queue, and whethcrdie ^ *^ ^^^^ architecture is 

scndo- is notified when the message has been queued. identified as 'DdMtion Status% the object is considered 

Registration information may be inserted, updated or construcUon. As such, the present con^ting system 

deleted at any time. All objects, including services ^ ^oes not enforce certain semantics concerning the object 

agents need not be registered at die same tirM, however, an Lto^ise when an object status is identified as ^Production 

object's registration information is needed only when die g^^, ^ ^ considered as in use and is subject to 

particular object is to be used There arc at least two types configuration management practice. Accordingly, the 

of system data stores contained widiin the present comput- present computing system ensures certain semantics arc 

ing system, each containing various registration informa- 45 ^^^^^ ^^^^^ ^ ^^ject has a ••production status". Fw 

tion. The first type is a data store called die Configuration ^^^—,1^^ ^n object In die production state cannot be deleted. 

Database which resides on eadi computer host accessmg die however. It may be amended to reflect ddiex a 'Definition 

system. The Configuration Database maintains information ^ 'Historical Stams*. Finally, when an object stams 

about die configuration of the con^juting system as itrclatcs identified as 'Histcrical Status', die aspects of tiic object 

to die specific computer host on which die Configuration 50 p^j^ name, arc not to be manipulated. 

Database resides. The second type of data store is called die rr^ ^ » . Bfmrtiir#» an 

and may exist in numeixws fomis. The Repository may be Bamc'^ftcdiaractex field 'domain- the nummc 

distributed ««,ss the comput«.g envuomnent U may be Jdd When the 

jcplicated ^ss the computing ^^J'^^^)^^^^ " StiJ^ « oS^t is queried or otherwise used, only Ihe 

localized to one conmuter. Any service accessing tnc »wmu.i.j "* J ^ , ^^^^a^a Th^ nfh«- 

Repository does no. ^d to know how the registrrtion «*J«=« "f™! u. /equKcd »«d prov^A^ TTie oAer 

, 7^ . ' ;«f«™f;/Yf, ic three fields in die Ahas name structure need not be specm- 

informahon IS maintained. Tlic '^psttahon irfomaUon^ ^ computing system appUes 

accessed through a system-based 8««cc<^^ to^^^ aY^rrforthedonSn,yeisi<»^ndstai^ 

rXchv^d^jUtab^en^n^^^ J^'c^.'^hrTSX^e'^fCTiS 

^i'Sr'Xit IZS^ Zt J^. 21*^ thehii^stversionfor^atc^^nameandthedcfault^^^ 

S rl^eeted by changes to *e Repository. The 65 for object stams ,s the 'Ptoduc^n Stttus . 

Directory Service can be accessed by other services to AUemtlvely. objects can be identified by using the On>. 

aeale, update and delete registered infomation. As indicated above, an On> is a byte stream which provides 
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a means to identify and locale an actual object within the as a minimuin. Bie capability to send and receive Btassagei. 

distributed computing system. An OID within the present Additio^y, eadi seivi« opUon^ •^i^'^JIf^'l^ 

system is a sdf-describing entity whose actual format capablUties or fadlldes particularly suited that service. 

gSs on Ac object that L Offi is representing. As seen Far e«mple. a ser>dce r^sent«l »>y^ "^"J'^^^ 

taHOS 7a7fc.7c.aiid7J.lhefourOIDfatmaU(80a.80i. 5 cal^y needs ody the fiuabty to seirf^^ 

^ —IZTi u * a:^i^^ ..»wvi.wnrnf ttir """l ff>m othcT sefviccs. Likewise, equipment-based ser- 

Mc.andMjO supported bythed^sclo^^b^ ^ ^ ^i^^ 

present system shown. Eadi of f% messages, but also to toTiequests. perform self-tests, inter- 

80a. SOb. 80c. and Md contam an 'ARCH . LEN and s^io- oerformance ete 

describing the architecture that f^^'^^.^l^J^^' service, is associated with at least one agent and has an 

iog this will aUow the present system to intcipcct the oAcr morrscrvice-spedfic 

ficic^ in the OID format In othcx --f^.;*^^^^ S fS^ TOs in^ stmcture is genericauVFrl 

the Om neod no^ be m somc^omcal ^^^J^ ^^ted in FIG. 8. As seen tHerein. each service within the 

tation. 'LEN' 76 is a twobytc value dcscnbmg the fuU ^ embodiment comprises a pluraUty of common 

lengthoftheOmandT^^^ I5 ^^^•^^^^.^ name^r^gi.itor 9Z version 93. 

the type of the OID. In addmon, each of the four OID f^^^ ^^ ^^^^^95. domain 96, cLtion time OT, t^ 

formats 80.. m »Qc, and S^^Stion 99, The types of services supp^ted"^ the 

For example, the OID format SOa illustratcdin Fia 7« is a an%plication-based Service 9Sa. 

uniqueOIDtailoiedfortheprcsentsystem.This ^ Se^«^ ^aU S^ce 9&^ 

contains additional bytes identfymg the ^ of a^^^ 20 ^^^^,^^^'^,^9^^ 

the object 78, the scope of rqphcation 79 a creation tm^ SSn'-Ss^^ 98^ Database Service 98A. Data 

stamp 81 and an Object Identifier value 85. ^^^^ ^ Device-based service 98J, Person-based 

The OID format 80b iUustrated in FIG. 7h represents an service 9»t and RFC-based Service 98/. Many other types 
object idenlifler value 85 that is defined by a particular services can also be defined to meet the needs of the 
vendor coupled with a vend<» identification 84. The OID ^ specific environment into which the present system is incor- 
format 80^ illustrated in HG. 7c represents an abstract OID p^jj^ted. Each of these different types of services also have 
that in addition to die *ARCH* 75. *LEN' 76, and TYPE' 77 a<iditioiial specific elements unique to eadi type of service, 
entries includes only an object identifici value 85. Fmaily. p^^. ^^^ig^ ^ Rmai'i Service 98c indudes the additional 
the OID format SOd iUustiated in HG. 7d. represents a specific elements such as MaUbox, Address. Contents, 
transaction OID. In addition to the 'ARCH* 75, 'LEN' 76 similarly, an Applicationbased Service 98fl includes, for 
and TYPE' 77 fields, the transaction OID format 80J exanq)le,' the addidonal elements of Application Host, 
indudes a two-byte Global "Dransaction Identifier Length usemame. Password, Path, and y^lication Name, An RFC- 
value 86, a two byte ChUd Transaction Identifier Length Service 98ffi includes die addidonal elements of 
value 87, followed by the Global TVansaction Identifier 88 vendor. Login Name, Database Name, Server Name, and 
and the Child Transaction Identifier 89. j^j^j^g 

As stated earlier, objects are those components which jj^g collection of elements for each service facilitates die 

reside in the |xesent distributed computing systena and identification of the service (e.g. alias name, OID or similar 

indudes entities that are assodated with ot embodied in die identification tag), identification of agent assodations of the 

present distribiited computing system. Specifically, objects ^ service, launching of die service (i.e. making the service 

within the present distributed computing system indude available for receiving messages or requests firom other 

user-defined or market services, user-defined agents, hosts, services), as well as other important historical information 

domains, queues, partidpants. transitions, activities and service. 

process-flows. The list of objects further indudes a plurality laundi process d^nds on die type of service 

of system-based services and system agents which provide launched and die bdiavior of die agent associated widi 

various iiiq>OTtant functions. Some of the more important service. For cxam^e, launching a Application-based 

objects, induding system-based services and system agents, service iiiq)lies executing the service on a defined host in die 

togedicr widi attributes assodated tiierewitii are broadly con4)uting environment. Laundung a physical device such 

described in the paragraphs that follow. ^ monitor cr facsimile machine inq>lies powering 

50 and initializing the equ^ment. Each type of service matn- 

SERVICES semantics as to what launching implies and is 

As indicated above, a service is defined as a unit of work. usuaHy maintained witiiin the specific dements of die ser- 

Widiin the present distributed computing system, a service vice. Remember, however, that an agent associated with die 

can be represented by many different entities, but are always service may in^se additional semantics or rules witti 

associated widi one or more agents. A service may be an 33 regard to launching a service. Launching a service, for 

agent (agent-based service), an executable (software-based example, may be time restricted or access restricted, 

service), an dectronic mail (E-mail-based service), a person it should be appreciated by tiiose persons skilled in the art 

(an individualbased service), an item of equipment that substantial modifications to the internal structure of a 

(equq)ment-based service), a database stored procedure or service can be made by combining elements, defining aux- 

oUicr software fiagmcnt (processing or RPC-based service), 60 iliary elements, and quite possibly removing some non- 

or a system service. Those services not viewed as a system critical elements witiioul affecting die functionality and 

service are also referred to as a market service. System- cooperative nature of die services, ttiese features being 

based services arc assodated widi corresponding system central to what constitutes a service. In diis manner, the 

agents, most user-defined sarvices are associated witti present system is designed to be quite flexible in the creation 

one or more user defined agents. 63 of bodi agents and services. Advantageously, die present 

Each of the services included widun die present comput- system docs not impose harsh constraints on die type and 

ing system is con^sed of an internal structure to support form of die services and agents. It docs, however, provide 
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prescribed limitatioiis in tcmis of functionaUty of its com- described embodiment of the distributed computing system 

ponents and further maintains a degree of commonality Includes the foUowing system-based services: TVansaction 

between like components. Services; Queue Services; Event Saviccs; Audit/Logging 

Services that need to cooperate must be able to commu- S^^^^^ ^ata tevi«s; Identity Services; Directory Ser- 

nicatcwithcadiothcr.Itistheintcnialslnictiii^ Wofca^^ 5 vices; and Workflow Services, 

service together with sonie basic system facilities which TRANSACTION SERVICE 
allows the service to create messages, populate messages. 

and send and receive messages via an associated agrat Oncof the most important of the system-based services is 
Because all messages pertaining to a particular service are the TYansaction Service which provides transaction process- 
routed through an associated agent the user retains the ing and concurrency services. Transacticm processing pro- 
ability to define certain aspects of the messaging cqsabilities vidcs services witfi the ability to define the scope of the work 
by modifying or defining diaractcristics of the agent For to be performed. Coupled with the logging facilities 
example, a user can determine whether messages sent to or described later, a particular service may undo work accom- 
fi-om the agent are to be secure and free from unauthorized plishcd during a transaction if a problem occurs during 
manipulation or interrogation. Secure messages arc typically »5 processing. Services gencraUy require a niunbcr of different 
encrypted prior to sending across a network. transaction behaviors. A specific transaction behavior 
Unlike most dicnt-servcr systems whidi require that the impUes for example, what ^ of JfJJ^^^^ ^ 
server be running at aU times even when no one is commu- expected, when and how modified 
nicating withthTsciver, services tend to be Ught-weight and ^ persistent store, and the semantics of a fransaction abort 
L.staibased(i.e.,notmaintaimngmemorrresideltslate ^ transaction conmut. Transadtion behaviors identified 
information that would be lost of the sffvicc terminated throughtout the industry include long transactions^ short 
execution). In addition, a service can execute on different transactions, nested transactions, and cooperative transac- 
hosts on a per-request basis and as nuiltiide ooncuncnt tions. 

services for reasons sudi as load-balancing and fault- Services executing within a computing environment may 

tolenince ^ 8t times access the same infoniution. In order to insure 

Referring back to FIG. 8. when a service consists of a consistent and weU-behaved changes to dauu services murt 

soft^ffl^wUcationas opposed to aperson. decironic mail syi^inzc their access to shared data. Ttas ^ 

*yri«l d^ce. etc.. ^mVgent libri^ IM (Le. Dynamic refeiredtoas concurrency. Concurrency is especWly Impor- 

KShS^ to d«C impStenninologyru pr<v „ tant within the bounds of a transaction where inuit^le'^rts 

SLSo^ar^awSnsZstlliwiththeS^mlitery " of shared data « ac«ssed. As was the case wrtottan^^^^ 

mto convert th^Tpplication into one or more s^. Tie behavior, services typicaUy requffe a number of fl^tnt 

ageitt library provides a number of totemal facilities 102 concurrency beha^ors. Concurrency behavior « idcndfi«l 

rljldto'^^.henewlycxea.edsa.icestopi^dpatein jl^f^t^rcSf^nSoTS?^. L'^m 

the distributed computing system. The types <rf internal ^ve. As was tnc case w«n aansacuon ocnavwa, mc j^^^u 

fo^s 102 that^side^s ^n eadi s'^are service computing system dire^y supports a number of ccmcvr- 

Ldude, for example, an Intenupt facility l«2fl. Messaging rency behaviors in order to accommodate a diverse set of 

fadUty 102^, Exertion facility lOlc, Thread facility 102J, «Mr^t segments. 

Platform facility 102e, and System Management fadUty Current industry service providers arc findmg tfiat Man- 

*Q2f agcment Information Systems and commercial software 

The Intcmipt fadUty 102a provides softwar«^based scr- '° applications arc becoming more soph^cat«l and enoom- 

vic« withlS^ability to tatait other services that are P««mg a wito range of "PPl^ff^*" .^8- 

executing. An intenition impU« stopping a service from telecommunications d««gn. 

contto^g its cuoenfus^'^^^^ SS^'StrTbcS ^^eSTd fl^^^ 

TT^' J J . n^/^w«« fa«iifv tics that arc designed to support on-line transaction process- 
author, send and receive messages. The exception tacuity e** «™ t.„*j , M^u,^ixA 

102c ^ovides software basedlervice with^e ability to ^"8 "PP^^^^-^^^^'J^l 

detect run-time software errors that occur. The mead cooperatmg appUcations which arc bnefly described in the 

fadlity 102^ provides a software based service with the 30 following paragraphs. 

abiUty to aeate and delete i^ocess threads to increase the On-line transaction i«occssing apphcations mchidc those 
performance of the software based service. The Platform plications which require basic transactional faahucs sup^ 
facility line provides the software based service with the ported by most management information systems and 00m- 
abiUty to execute on a number of computer platforms and mcrdal vendors. Transactions within this domain aihibit 
operating systems. The System management facility lOy 55 behavior that is short in duration and satisfies the stringent 
aUows the software based service to track jaocess execution requirements of atomiaty, consistency, isolation, and dura- 
behavior and to provide the information to another service if Wlity ( ACED). 

requested. Conqdex data qylicntions indude those applications 

An important feature of the present system is the acation whldi require trBnsa(^onal fadlities dcaliiig with complex 

and deployment of a numba of distributed services or (c structures sudhA<^found u, telcOTmrniim^ 

faciUtiTs Lued system-based services. In the present MCAD, and CIM. Transactions 

embodiment, system based- services are software irnpl*^ a mixture of bodi long and short frarisacUons ^^sacuons 

mented services and. as sudi, utilize the agent liteary 100. that require locfcmg at a more abstract level, and transactions 

Each system-based service is responsible for a set of seman- that generally satisfy the ACID requirements, 

tics that facilitate the operation of the distributed computing 65 Distributed cooperating applications indude those appU- 

systcm. The system-based services are designed to support cations which require transaction fadUties dealing with 

important and distinct distributed capabiUtics. The presently distributed, shared, and concmtent use of data. There may be 
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many appUcations processing the same data space in shared transaction do not coiiq>^c for concurrent atx^^ 

response to a common goal (e.g. delivering a dilp design). objects even if the applications execute in parallel (te. on 

TVMsactians within this domain typically exhibit the fol- distinct systems), however, any appUcaUon involved m a 

lowing behavior: mixture of long and shwt transactions but shared transaction may abort the transacuon, 

dominated by long transactions; transactions that require j One of the important features erf the transaction capabili- 

locking at a more abstract level; and a varying degree of ties in the present invention is the support of a nested 

ACE) requirements depending on the design structure of the transaction. In describing the support of a nested transaction, 

user (i.c. how designs are accomplished). the definition of a transaction is expanded to indudc the 

Transaction services to s\jppon the above application support of sub^ansactions or transactions that execute 

domains can be accomplished by providing a core set of lo within transactions. These sub-transactions arc tj^caUy 

features upon which industry specific functionaUty can be caUed nested transactions or child transactwns (branch 

derived. The basic features supported by the transaction transactions in X/OpcnXA terminology). In addiuon, a child 

service faciUty includes: nested transactions, scrializable transaction may itself contain any Dumber of its own ct^d 

and non-scrializablc isolation behaviors; optimistic and pes- transactions in which first cHild transacaon is ^ed the 

simistic models of conanrency; and a restricted two^jhase 13 parent transaction. Tlie initial transaction is caUed the root or 

commit model. Moreover, the transaction c^abilitics of the global transaction. A nested transaction maintains a unique 

presently described embodiment are designed to encompass relationship to its parent transaction and to other nested 

(if not all) of the features found in the roost dominant transactions associated with the root or global transactioo. In 

transaction faciUtics in the industry today which include: the presently described system, each transaction (global and 

IVansarcDistributcdTransaction Services: Digital DECdtm; 20 nested) is given a unique transaction identifier which is used 

ANSI SQL2 Transaction Features; OSF/1 Distributed Com- when requesting services from the TransacUon Service 

DutiDR Environment (DCE) TVansaction Services; Sybase, FaciUty. A transaction identifier for a nested transaction 

Oacie Inf cHraix, ASK (Ingres); X^Qpcn Distributed Trans- consists of the transaction identifier fa toe root transaction 

action 'processing Model; and Unix System Uboratories coupled with a unique transaction identifier (unique among 

-nixcdo System, SpcdficaUy, the transaction capabilities of 25 aU identifiers for nested transactions under tiie root 

the prcfoTcd embodiment include: (1) Beginning transac- transaction) for the nested transaction. The appUcation &at 

tions (i.c. begin a new root/nested transaction); (2) Com- begins a nested transaction is considaed to be the coordi- 

mitting transactions (i.e. conq)letc an existing transaction nator of the nested transaction. A parent transaction can 

and make pamanent all changes to objects that occurred successfuUy commit regardless of the outconc of any of its 

during tiie transaction); (3) Aborting transactions (i.e. stop 30 child transactions. In other wOTds. if a duld transaction 

an cjtisting Iransaction and undo any changes that have aborts, the parent transaction inaydcade to athcrconumt OT 

occurred to objects during the transaction); (4) Starting abort. Nested transactions may commit independently. By 

transactions (i.e. start work on behalf of a transaction tiiat default, nested transactions witfiin die same global transac- 

was begun by anotticr appUcation); (5) End transactions (Le. tion share the same data space. This m^dies that nested 

end WOTk on behalf of a transaction tiiat was begun by 35 transactions within a global transacnon do not corape^ for 

another a^Ucation); (6) fteparing Transactions (ie. prqjare access to objects. Howcvct, special services exist to force 

a distributed transaction prior to committing the the coiiq)etition for object access withm nested transactions, 

transaction); (7) Transaction callback support (i.e. allow a The special services exist for situations where each nt^ted 

user to supply a procedure to be caUed eiUier direcUy before transaction is being handled by disUnct applications (e.g. 

and immediately after the occurrence of a transaction- 40 cooperative design applications). A nested transaction i^y 

oriented event); (8) Dynamic Coordinator selection (ie. also be started in a special iscdated mode m which flic 

dynamicaUy change the coordinatcff/owner of a transaction); transaction wiU in fact con^ for object access withm the 

(9) Setting ANSI SQL2 isolation levels (Lc. set the isolation global transaction. If a child transacUon commits but flie its 

level belwvior of a transaction); and (10) Setting ANSI parent transaction aborts, then aU updates/insertions 

S0L2 access modes (i.e. set tiie access mode behavior of a 45 executed by the duld will be undone. In other words, a 

tMuisaction). commit of a child transaction is dependent on the comimU 

Several inmortant features of the transacticm equities of its parent and the parents parent, etc. 
in the disclosed embodiment include the support of nested Another important feature is the support of isolation 
transactions and its accon^ying locking facilities, the levels. Isolation Icveb define the d<^ec at which dianges/ 
support of isolation levels, and suppwt of access modes. 50 operations are vUible between concurrent transactions. Iso- 
Other features of Uie transaction capabiUtics in the disclosed lation levels have existed in the d^ff smce the 
embodiment include explicit initiation, transaction cariy 1970s and are defined wiUun the ANSI S(^ database 
coordination, and transaction sharing. For cxamjAe, the standards. A user is able to define the isolation behavior of 
preferred embodiment of tiie invention maintains the transactions cither globaUy (for a domain) or when b^- 
requirement that each transaction is expUcltiy started by an 55 ning a transaction. In the present embodiment, there four 
aroUcation. Currentiy, there is no support for tfic In^licit isolation levels supported by the transaction capabdiUes, 
initiation of transactions as defined by the ANSI SQU9 These indudc Level 0, Level 1, Lcvd 2, and Lcvd 3. Levd 
database standards. By default the application that begins a 0 is where the transaction essentially docs not lock any 
transaction is also said to be the cooidinaior of die transac- accessed objects and hence aU changes made by concur- 
tion The coordinator of a iransaction is the only appUcation 60 rentiy executing transactions are visible, Lcvd 1 is where 
that can prepare a transaction for completioD of commit a the transaction essentially does not READ lock accessed 
transaction. In order for another aj:plication to jHcparc a objects. This aUows a transaction to read the un-committed 
transaction, the coordinator or die system administrator must updates of another transaction. Uvd 2 is where the trans- 
set the other appUcation as Uie coordinator. In addition. action essentially un-locks accessed objects between 
where more than one appUcation is involved in tiic process- 65 accesses. In c^er words, flie transaction may READ lock an 
ing of a single transaction, the transaction is referred to as a accessed objcd but the READ lock wiU be released some- 
shared transaction. The appUcations that partidpatc in a time during the transaction. As a result if a iransaction 
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accesses an object and then re-acccsscs that object, there is WORKFLOW SERVICE 
no guarantee that the object wiU have the same sute. Finally, ^ Workflow service is responsible f off initiating a pro- 
Level 3 ensures serializable transacooos. dtMn% activities and transitions, defining bchav- 
The access mode defines the range of operations available ior of an activity, and con^eting the execution of a process 
to an application during a transactira. A user is able to define 3 ^ Workflow Service provides users with the ability 
the access mode of a transaction dlher globally (fOT a execute tasks in an order defined by the user. In this 
domain) or when beginning a transaction. The two common manner, the workflow service allow uscts to automate 
types of access modes supported by the system include selected business functions which in torn allows organiza- 
**read-only'* and "read-write'*. As is well known in the ait ^jq^^ understand their processes, optimize their processes, 
the 'Vcad-only'' access mode is where the transaction may reduce inefiBdendes. 

only access objects and may not change an object's st^e. jhjough the use of the above-identified system-based 
Conversely, the *tcad-write" access mode is where the ^^^^^ gy^tcm developers can create advance service- 
transaction may access and change the sUlc of an object ^^^^ appUcaUons that concentrate on market-specific 

OTTFIIR SERVICE 15 ^ ^thcr wofds. Ac system-based services fadlitote 

^ the development of market services that can funcUoncoop- 

Thc Queue service provides the basic messaging oqiabil- eratively with system-based services to acooiiq>Ushed spcci- 

ity for agents and assodated services. In particular, the tasks. 

queue service provides distributed queues for agents. The 

queues are used for storing messages sent to agents for ^ DATA SERVICE 

^ \ „ rt,- w* .^«f«:«m« • c^^Wi-H aBcmcntfiinctions such as disk I/O and cachmg for a specific 

message for reasons such as ftc host contammg a selected ^ .„ **«,:^c «rrtvi/4*. it«' 

service is unavailable. Within the present embodiment, data stfe Alternatively, the data *«^^«^s^<^.P^/;^^.^ 

S^es can be created, modified, or deleted for any given ^ Servian foranentoe domain or pamtion. Specific capabih- 

ieTthroughthcuseofthequeuescrvices.Moreo4r,U^ ^ ^^^""f P^*?!**'"*^""' 

Sfe user who determines if aL agent is to use a persistent data services and daU miration are discussed in more detail 

queue or other queue (e.g., vendor-supplied queue) to store "> paragraphs that foUow. 

messages. A persistent queue is one in which the messages Data residing within the distributed computmg system 

placed in that queue arc stored on disk. The user can abo „ must have the ability to be distributed anywhere within the 

manipulate the size of the queue, the general priority of the systemandrepUcatedif necessary. Data migration, however, 

queue a maximum time in whidi a message may reside in requires that any data elements utiUzcd within the present 

a queiie, and whether the sender is notified when the system be identified by the system. Data element identifi- 

m«sage has been queued. cation as weU as data dement assodations and relationsh^s 

are maintained within the system schema and service library. 

EVENT SERVICE (See microfiche Appendix F) In many applications, the 

....... ^ . « ftrtiifll collection. stora2e. and dissemination of data is 

The Events«vioe provides the ^S^SS^S^ sS senrices which ace governed or 

pubUsh and subscnbe to global or ^ .t^ttZl'i ^^cA by oie or more agents. The actual <tata residing 

TheptesentsystemuiwnstonUymoa^ within the pisent distributed coinputingsysten.. however, is 

and reactmg accordingly. TTus is a i»we*U fiatoe wta^ « ,ssodated%rith selected serviccTvia attachments. Each of 

aUows agents, services and us«xs to d^e reacttwis to ^^^^^ ^ ^ , ^io^U 

ceitain events. F<x e«u^le. aippose th« a martoing ^sVScSde faciHties for translating <Sa migration requests 

dep«tmentwishestobeinfc«medwbenai»oje«b^mov^ £ SndSg Qrstemwlls thi actuallfmove tte dau. 

into the bcto-lcsting phase. This request can be specified to into me unoenying sysiem wuj» uj« ». , 

die mrooiHiate agent and service so that when the project „ •<> ^anous locanons. 

chaoses to "beu-testing- mode, an electronic maU wiU be The prrfared embodiment of the present distnbuted 

seat to the diawrtmcnt making die request These event compating system suppoA is designed to two fonns of data 

services provides a means of describing behavior in the form migration, namely, fragmentation and rq>lication. The frag- 

of events-conditions-actions (EGAs). EGAs describe system mentation form of data migration aUows data of a certain 

recognized events that trigger the present system to deter- „ class to be explicitly fragmented over sites within the 

mine if a particular event is of interest. entoprise. Replication aUows copies of the data within a 

cettain dass to migrate through the entefpnse. 

mENTTIY SERVICE present system is designed to support both value 

nie Identity service provides name services l» the objects based fragmentation and user speeded fragmentatto^ 

within the distributed Vompudng system. Specifically, the J5 «f which a« genexdly known m the «t^ Vidue-based frag- 

Uentity Service suppoflbT cation of obj«t identifiers rncnoA^ is where objeds are distnbuted according to 

whidi are used to im^uely identify any object within the vahie(s) within the objea whereas U«r-spcafied fragrmin- 

^tibu^ computing syst^ uVuniquen^of an iden- tation is wh«e obje^s are distributed "he- «h^««,ted or 

tifiercan be sc^ alrordingtothe lequWtof the callcx. Fc» when they are cxphatly "mgratedm accord^ce with weU 

a ^may nJi an ide£tifi«x that is unique (0 defined rules or process flows, ftagmentotion is a useful 

Sab objects knwn within the distributed computing f«tute of the Fesat system because it fo^sk^on 

syste.^ or an identifier tiiat is unique only to the computer of pertinent data and allows for locahzed i«=pretah<»i of 

host the call* is executing on. "Rie scope of an identifier selected data Fragmenta^on is also useful for load 

directiy impacts the cost of initially allocating flie identifier. balanang. whid. balances data within a local envux>nment 

HenccacaUdoftheldeatityScrviceshouldrequestascope fis to reduce resource contention. 

for the allocated identifier that reflects the intended use of The present distributed con^Hiling system also provides 

the identifier capabilities to repUcate data of interest on sites throughout 
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the dlsBibuted computing enviromnciit Re[dication of data The internal structure IM of an ^em is viewe<* 

is initiated either externally by a user or internally by the containing several elanents as shown in FIG. 9. Ttit eie- 

systcm. External rq>lication is done, for example, when a ments defined "« P«t of the intonal rtnictoe " 

user is to be tcnBorarily disconnected from the system. indude name 1«5. originator IW. version 107. stotus 108. 

IntemalrepUcationisdoneinordertoinigtatethedatacloser j identifler 109. domain 110. creaUOT tiiM 111. 1)^112. state 

to the source of coasuraptlon and to enhance the overall 113. description U4 and associations U5. In addition each 

performance of the system. Replicating dau to local sites agent indudes one or more auxiUaty stroctures U« a*. 

(U. sites where data Is utilized and consumed) typicaUy table structures) which provide prescribed information about 

wovidcs faster access to data because access requests for agent. 

Eted ^ wiU be satisfied by the most local site. ,„ In the present embodiment of the system, there are ma»y 

SSg^ at local sites alsi» provides data fault different auxiliary stnictuies 118 '^^^^j'^^Z^"^^ 

mJ^cU a site becomes unavaUabte; then the data at the e"n«>le- »» "fS^t ">^^^ % <*«^ 

tolerance, u a site oecwics uaaywA^ u, provides sdieduling infomiation for an agent. This schcd- 

oarticular site can be found on other sites ana requests tor i« ~. ^ h,. 

are routed to the most appropriate and avaiUblc ^6 stnictoe 118a aUows an apint to t^e 

^trcMiUiSftTtepUcated da^l^iction of data is ,5 '^t^Z'^'^rlT.tJ^! 

^^b?e o^y To the ^stem administrat^ who defines the a service is available and often the s«v^e is av^ e^ 

HcLd Lvironmeit User requests to manipnlate data There is also a Rules structure 1186 which I«°vid« nUe 

acMss and update the dau) are routedTthTmost information for an agent which aUows an >g«« t° -mve 

appropriate site foipTocessing without tottrventlon by the behavior based on the contents of a message or other system 

user 20 ^^^^^ 

Another agcat related stnicturc contained within the 

DIRECrORY SERVICE ^^^^^^ a Security stmcture 118c which provides 

The presently disclosed distributed computing system security information for an agent The security information 

also provides a number of functions to retrieve information effects the contents of the messages coming into a service, 

about agents, services, participants, queues, and other coming out erf a service and also determines access to the 

objects. A service called toe Directory Service provides the prcrvidcd service. 

information to othw services via the messaging capabilities. another agent related structure contained within the 

The Directory Service shields the callers from the details as present system is a scripting stmcture llS^f. This structure 

to how the data is stored or manipulated In fact, the provides script infocmation for an agent whidi rqirescnts a 

Directory Service shields Ae callers from all aspects of the general mechanism for programing the behavior of the agent 

messaging facility and reduces the manqxilation of directory provided service. 

data to mere function calls. All data returned by the Direc- yet another agent related structure deals with Attach- 

tory Service is in tiie form of pre-defined data structures ments. The Attachments structure 118e provides attachment 

which are accessible to the service developer. information for an agent which rides along with the mes- 

AUDrr/LOGGING SERVICE 35 sages mat ocginate from the provided service, 
me Audit/Logging service provides a variety of services 

wS> providesTe'ability to audit transactions or log ^^Z^^''^^^^ 

inforn^tion about transactions fc^^^ "^^^.S^^^^^ 

or recovery reasons. More speaficaUy, log^g is the ability '^^^^^^^^ ^^^reas the Agent Queue structure 

ofanagentorservicetomaint^stcpro^^^^ « S^^tiS ^u^S^^Son fcrli ag^^^ 

persistent store, lagging is i'^<^^ JtffiroTthe queuf assigned to the prodded service, 

transactions where the log is used at transaction abort time uauuLivu v* «u -i ^ r ... 

Tunderstand what steps' are necessary to undo previous ^^I'^T^^'''^''''^ 

wcrk. For defined transactions, it is the responsibility of the contaimng Accountiiig Information, Coimection Infonna- 

^ent or service to specify What hiformation is to be log^^ « tion (e.g. Di^connecUon and Reconnection)^^^^^^^ 

^d how diat infor^on is to be undone. Information. ConvcrsaUon I^<>^'^^<>'>-/^^^f^^^^^^^^^ 

duo uuw luav luivt Information, Transport information. Architecture 

AGENTS Informatioo. and, as detailed above, structures containing 

Services can only be accessed through an entity called an common and specific Service Information. All of the afore- 

agcnt Viewed another way, agents are entities which pro- 50 nicntioned structures 118 are defined in more detail in the 

vide the service, and by doing so effectively control services. microfidie Appendix F. Again, it should be appreciated by 

Agents are not to be viewed as conventional software those persons skilled in the art that modifications to the 

process residing within the memory area within a computer internal structure of an agent can be made without sacrific- 

host Rather, an agent may permanently reside within a ing the advantages of the present system, 

con^utcr host or may reside there temporarily. An agent has 53 ADDTTIONAL OBJECTS 

mobilitv such that it mav move throughout the distributed . ^ ^ 

Zp^tii envfrolent'and an age« may disconnect/ Tbc prcfared embodiment toe d^tnbuted ^n^g 

PKonneet with the distributed computing enviromnent system abo indudes a vaiiely of oth« objects beades agents 

Mc^ topXarthT^ents are laS« in that they and service,. The miscelkneous objects are «»I>«t«««^e. 

demonstrSteTdynamic and autonomous behavicr in pro- «, ments of the preset system and typicaUy mdude «ttUes 

viding the assorted services on behalf of a user or another sudi as comput« hosts, users, sessions domams^queues. 

ientf An agent's bdtavlor is prefembly controUed both process or workflows. tr««iUons. >»d «^vit«s. Thes^ 

aplidUy by a user or system administiator as well as ture associated with m«t of the« addiUonal ob,«ts are 

injudtly. In oth« words, an agenf s behavior is adapted to identified in the system sAema, and service library, attadied 

be controUed both by the ooii5)uting environment in whidi 65 as microfiche Appendix F. , ^. . . 

it exists together with a particular set of usa defined The system schema includes the table defimtions associ- 

j^jjUQls ated with agents, services, queues, domains, hosts. 
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workflows participating cffganizatioiis and other aspects of control, execution or scheduling control, sequencing conUoi 

thcdistn^utS^coniputingsystcnLThcscmcclibiary.onthc and control of the agent's distributed b^vior. Access 

other hand, res^rTes L defines systen^sed service control includes the ability to design|je which s«nac^s or 

names,domainnames,andagcntnamcs.'niescrviccUhraiy agents can request fr^'?.,!^^^^^^^^ 

alsodefineso^c^^^^^ S Tt^^^^^^^ 

as well as athibute handles. An attribute ^JJ^^lc '^^-^^ point within a dTfined process flow). Ukewise, execution or 

object identifier for those i^^" ^^l"^^^^ ^heduling control incl&ntrol over when and ho^ 

byte streams (e.g. Microsoft Visual Basic) and thus cannot ^ ^^^^'^^ ^ ^^^^^ ^^^^ ^^p^^ ^^^^^ a„ 

utilize true object identifiers. agent's distributed behavlcff includes deteimining whether 

More inoportantly, die service library provides detailed ^ ^^^^^ ^ provide its service anywhere in a coii^>uting 

infonnation concerning agents, services and other objects enviionxoent. anywhere within a specified domain, or only at 

contained within the system schema and defines numerous ^ specific site. User control is accon^shed by manipulating 

other attributes and codes commonly used in the operation the internal structure of fte agent, including the associations, 

of the distributed con5)uting system. attachments and the many other attributes (See FIG. 9). 

The prefexred embodiment of the com^ting system also 

CONTROL OF SERVICES/AGENTS provides a number of in^licit controls over agents. These 

, . j^^^j implicit controls support the overall goal of efficient perfor- 

Agents exert conttol over thioughom Seentire ««npiing environment For 

numipulating electronic messages b«ween seivfces. When ^ Tservicc can be «kutcd on a number of 

two services are communicating with each other through ^ ^^^^^ systems, then the computer host that is impacted 

messages, the services are said to be conversing « having a ^ ^ ^ OptionaUy. agents 

conversation. An agent can constrain ttie types of messages historical information about themselves in an 

thatmightoriginatefromtheserviceUprovides.Liaddition. ^^^^jy^^^ „^ faciliiates the present system to 

it can constrain the types of messages that might be received support impUdt contnd over the agent In particular, agents 

from another service. This abihty to control the conveisa- ^ .^.^^i^lSarmB&oa such as statistical information relating 

Hons between services at a more abstract level than Oie processing lime required to execute an associated 

service itself is extremely poweriuL Controlling Aeconyer- ^^j^^^r^ fccqueney of requests (i.e. number of times the 

sation between services can ensuie cotiectness of bAaviar, ^ executed within a specific time frame); and the 

aUow different convtmtions depending on the persM who ^^^^ concerning the recent requests for services 

Initiated the service, or ensure com^te messages. Finally. 3^ savice/agent to invoke or request the 

the agent can augment a message tnm a swvioe without ^0^^^^ service, 

having to modify the application code of the setvicc. 

There exist numerous manners in which an agent may COMMUNICAnON WCTWEEN SERVICES/ 

examine or manq)ulatc messages firom its conesponding AGENTS 

service. Specifically, an agent can return a message to fee 35 a central aspert of the present system is the messaging 

originator, re-route a message to another service or anodier facilities within eadi service which si^Jports the communi- 

agcnt, augment the content of a message, change or modily cation between services via the associated agents to acoom- 

thc content of a message, copy the message to another piish specified tasks. FIG. 11 illustrates an example of how 

service for logging and auditing purposes, bifurcate a mcs- a message is sent between services, 

sage into several messages, combine messages into a single ^ ^ pi(}. a computer host is shown containing a Bus 

message, hold a message for a definite or indefinite amount Agent 140, two agents 141. 142 and their corresponding 

of time, or any similar form of manipulation. services 143. 144. As indicated above, services communi- 

Refeiring next to FIG. 10 which depicts an exan^le of fee cate only through corresponding agents which in turn com- 

use of agents in controlling services, specifically in fee area mimicate via their corresponding Bus Agents. As seen 

of time scheduling. As illustrated in FIG. 10, participants 45 therein, service 143 identifies the destination or recipient of 

120 access and invoke services 122, 123, 124 registered wife a message 14&3 by identifying the agent 142 coiresponding 

fee present confuting system 125 throu^ one or more to the destination service 144. (Note that alfeough the Bus 

agents 126, 127, 128, 129 and 130. This allows a service to Agent(s) 140 is also involved in fee canmunication path 

^jpear to react differently dq>ending on which agent pro- between services, reference to fee Bus Agent(s) 140 is 

vides fee service 122 to the particqiant 120. (Note feat fee 50 omitted for clarity). The originating agent 141 is free to 

participant is merely viewed as anofeer service within fee manipulate fee original message 145a in accordance wife a 

present conq)iiting system). The partially illustrated com- defined behavior 146. The manipula ted message 145fc is 

puting system 125 also includes a computer host 131 having feen physlcaUy delivered from fee originating agent 141 to 

a configuration database 132 attached to a computer network fee destination agent 142. The destination agent 142 then 

133. The illustrated system also includes a repository 134 55 furfeer manipulates fee electronic message 145fc, in accor- 

which is accessed by fee directory service 124 via its dance wife it's defined behavior 147. As part of fee defined 

associated agent 127. Each agent is shown wife a message behavior, fee destination agent 142 changes or modifies fee 

queue 136, a defined behavior 137. a schedule clement 138 incoming message 145A such that fee originator of fee 

and/or attachments 139. FIG. 10 shows a service 122 whose message is now identified as fee agent 141 conesponding to 

associated agents have imposed certain scheduling con- 60 fee originating service 143, The destination agent 142 then 

straints such feat fee service 122 which can received mes- forwards fee modified message 14Sc to fee destination 

sages between fee hours of 8:00 and 12:00 if accessed service 144. Any rqjUes 148 to fee original message is then 

through agent 128 but can only receive messages between addressed to fee cariginating agent 141 since fee destination 

fee hours of 12:00 and 5:00 if accessed ferough agent 129. service 144 believes feat agent 141 to be the originator of fee 

Agents arc controUed bofe by fee user as weU as by fee 65 message. In this manner fee message pafe is never direcUy 

system itself. An individual user can exercise numerous from one service to another service but is always controlled 

types of control over agents including, for example, access through the agenu. 
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Although there are a number of components and incb- Service to queue the message (block 180). Once queued, 

pendent steps involved, the invoking of agents and commu- another message is sent to the originating service (via the 

nication between services runs comparatively fast. originating agent) the original message successfully 

Moreover, in any service to seivice communication within sent and the send message operation ends (block 182). it. 

the present invention there are ai least four opportunities 5 however, the destination agent and its dcfimtion are not 

where contjol over message flow, message content and located (NO branch of block 176), an error message is 

message destination arc ^licd. These four additional returned to the originating service (via the wiginatuig agent) 

points of control include the requesting service's agent the that the destination agent was not *<><^«1 (^ock IW) after 

Bus Agent assodatcd with the requesting service's agent; which the send message operation ends (block 184S). 

die receiving service's agent; and the Bus Agent associated 10 Finally, where the destination agent is already invoked 

with the receiving agent. FurthermoffC each of these points (YES branch of block 172), security constraints are applied 

of control arc adapted to demonstrate a different behavior by the originating agent (block 188). The oiginating agent 

such that the services appear to dynamically interact with then proceeds to manipulate the content of the message in 

one another accordance with prescribed rules and defined behaviors 

Turning next to FIG. 12, any message destined for an „ (block IW). Once the manipulation is conylete. the mes- 

acent coiUd be deUvered in two ways. The message OTigi- sage is forwarded to the Bus Agent (block 192) f« further 

natinsE from service could be dcUvered from the criginating manipulation and physical transmission of the message to 

agent 152 directly to a memory resident queue 153fl for the destination service (via the destination agent) which 

immediate consumption and manipulation by the destination completes the send message operation (block 186). 

agent 154 after which it is forwarded to the destination 20 F^G- ^ « ^^"^ illustrating the steps involved in 

service 155. The message could also be dcUvered from an receiving a message from an criginating service 200. The 

agent 156 associated with the originating service 151 to a process initiates with the receipt of a request to wait for a 

persistent queue 1536 (sometimes known as a mailbox) for message (block 202). The next step is to determine the 

consumption and manipulation by the destination agent 154 location of tfie nxessage queue associated with &e receiving 

at some later date. As seen in HO. 12, the persistent queue 25 agent (block 204). Once located, the queue is exammed to 

lS3b may actually reside on a diflfcrent host 157 than &c determine whether there are any messages in the queue 

host 158 on which the destination agent 154 resides or the (block 206). If not, (NO brandi of block 206), ftc receiving 

host 159 on which the originating agent 156 resides so long agent waits a prescribed period of time while conlinuaUy 

as the hosts arc connected to the communication network checking to see if any messages have been received m die 

160 An originating service 151 that sends an electronic 30 queue (block 208). If the receiving agent has determined that 

message to another service 155 is not concerned wilh wherc the prescribed waiting time has expired, another inessage is 

and how the message wiU be dcUvered. The destination generated and returned to die caUer that the waiting poiod 

accnt 154 has its queue already defined as ddicr being has expired without having received the original nwss^e 

memory resident queue 153fl or a persistent queue 153d. (blodc 210). At ttiis point, the process no longer wails fertile 

Hence when addressing the message to a specific destina- 35 message thus ending die receive message operatiOT (block 

tion agent 154, die destination queue is already determined. 212). However, as soon as are m^sages aK»eanng m 

Services are able to communicate through a messaging ^^^^l"*^^^'^ ^t'*^'^^'^*'"'^ ^^^^^ 
facOityprovidedbyanagcntlibraryandscrvicelihrary.The the process the determines whether the queue is an 
mSe^^ S>vid?s an eleSonic mail-like service in in-memory queue (block 214) and so, remms a message 
whidianagentse^amessagetoaredpient(s)(i.c.anotficr 40 identifier to die caller designating die location of the mes- 
SeTm present system ensures tiSt a nissage, once sage (block 216). If, howev«, the queue is not an m-^ 

amyc at its destination. In addition, tiie i^esent queue (NO hranchof blodc 214), a ^^^^^^^^^^^^^^^ 
invention insures that if die message is fragmented, whidi is Queue Agent to retrieve die message (blodc 218 and tiien 
r LTf^ large messages travTeling^gh a LAN cr proceed to return a message identifier to 
WAN, die fragrnents will^rrive in the correct order or at 43 nating die location of the message (block 216). As soon as 
leT apper^ way to the recipient In essence, diis the message identifier is returned to die caUer, die receive 
behaviOTminors some of die behavior of the TCP/IP message operation ends (block 212). 
connection-based network interface witiiout die additional As seen from HGS. 13 and 14, the messaging capahihtics 
capabilities and c)q>cnse of full TCP/IP suj^. of tiic present system en^loy several alternative models of 

TuminB now to FIGS. 13 and 14, tiiere is shown overly so communication. BasicaUy, tiie present system suppwts both 
simplified flow charts of die messaging capabilities of die a push and puU model of coimminication. A requesting 
pr^ent invention widieadi step being generally represented service can always invoke anrther sorvice (destination 
by a block and caresponding reference numeral, FIG. U service) and dien commumcatc with that destination service 
iUustrates die steps involved In sending a message to a witti electronic messages. As defined above, a mess^e is a 
destination service 170. The depicted process starts when a 55 formatted string of data InfcHmation diat traveU tiirough 
n^uesting service receives a request to send a message Utc distributed computing system, partiodariy between scr- 
(Wock 171) to anodier service (i.c. destination service). The vices. This provides real-time behavior by ensuring diat a 
next step is to determine whedier die destination agent has message wiU no« end up residing in a messa^ queue for 
been invoked (block 172). If not, (NO branch of block 172). some undetermined amount of time. This type of behavior is 
die next step is to send a message to die Directory Service's 60 considered push model since die requesting service is push- 
Agent requesting diat die Directory Service locate die des- ing the message to a destination service, 
tination agent and tiic destination agent's definition (block A service can also send messages to a message queue in 
174). If tiie destination agent and it's definition are found which a recipient service can puU work out of die queue at 
(YES branch of block 176), one must determine and locate its convenience. This type of behavior is considered a pull 
die queue for die destination agent (block 178). Since die 65 model since a service pulls work to do firom its message 
destination agent is not invoked, die next step is to send die queue. Each agent identified witiiin die i^sent system has 
cffiginal message to die Queue Agent requesting die (Jucuc its own message queue. The service provided by dial agent 
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uses the agaifs queue for messaging. A message queue is pant In dther event, service developers require vanous tools 

merely a place where messages destinci for a paiticolar in order to develop customized services and develop appli- 

servl« are^ected fee reOievaL TTie present system aUows cations througb the cooperative behavior of many services, 

the users to manipulate the behavior of a particular queue. The present system conteniplates providmg t^y^J^ 

FOT^le^eLixlmum number of entries in the queue. 3 developers tools via a pluraWy of application interfaces 

ror oMuptc, inc uMAuumu uuuu/w. . invols certain cmaWUties of the present system, 

(be ordenng of enmes in a X^Z^lS^ SSe^lm^ng^ «J»bllities are die a^ty to «aie. 

entry may reside in a queue, and whether the queue is secure ^omctd^a sa^ agents and other objecu. In 

or not are all behaviors that are manipulated by the user. f^i. Aej^sLiI^i/ovides application interfaces 

The various models of communication arc broadly to support many different transaction capabilities, messaging 

depicted in FIGS. ISa and 156. As seen therein, the mcs- ^^p^j^^ flow capabilities, parallel jH-occssing 

saging capabilities of the present system preferably operate capabilities and other c^bilities commonly found in die 

on the premise that a requesting service knows, or can related art distributed computing systems. A partial listing of 

readily detmnine. the identity of the destination service to the application interfaces, including a descripdoa. syntax, 

whidi it needs to send a message. In addition, the requesting parameters, and replies are provided in Appendix G. 

service must further determine whether to invoke a push Advantageously, the present system docs not require the 

model of communicatioD cr a pull model of communication. service developer to learn a prc^etary language in order to 

If the push model of communication is selected, the build savices Market services a«developed in whatever 

proce^iiS^s six basic steps for communication in the language die devdopcr chooses Developers may aOuaUy 

oush model 220 As seen in FIG 15a. the first step in the construct distributed systems whidi contain market services 

S S'iJ^o^ a sS^ce Snlng a delation - that were buih from a numba of ^^-^J^^^^^ 

^c^and corresponding agent to whic* communication and a number of diff^ent languages but which "U^^^^ 

^^r{bl^k S. 4 destination service and corre- enough bask services (lc system ^«vio.s) to me 

Ending agent may reside on the same or different cx,m- various market services to ^«^J°,P«^^ 

outer The next step is for the requesting service to initiaUze Present system imposes a vendor independen inessagmg 

men populates die individual messages (block 224) and munication between the sovices to accomphsh the m^^^ 
^s^X sends each message to the destination service 

0)1(^226) Upon receipt of the message by the destination same basic services provided to developers. In otha words. 

SS=^e s^«s a^s on or ^Zs the request ^ P^l^^?^," 

STc^ndy, the requesting service Say ^^^^ ^ modified by deve opers to be ^^-^^^^^-^L^^^^^f^^^ 

fts^^ while awaiting a reply or may cease providing its standards and rcqmrcments are necessary. For example, the 

^^Z"y iT^eceivedVock 22S). A. sooTas a prcfared embodiment of the ic^ent system is bm« usmg 

Ziy is leceive^toe requesting service acts on the reply the C progranmnng language. If. however, a participant 

K ^^ ^^iSy^ess lessentiaU^ „ using such embodiment has an organizational requirement to 

S^ess w^e'^rUvlces reverse'roles (Le. the '^y^'.'^tf'T^JZfJ^l^^^^ 

S^l^equesting service is the new destination service tions and services it devdops. T^e «entj^^^^^^^^ 

Sthe^iginal destination servia is the new requesting <lcvcIopcrs or other users to modiiy or replace any number 

Swce aS S^^onic message representing the of the teic or syst^ services with eqinvdent s«^ces 

reoW need noX an actual request foTsffv^s). developed in the ADA programmmg Unguage. without 

repiy neeo not "^^^"^^ ^ \ ^ u • ^ . *° affecting tiic functionality/operation of the systenL m fact. 

Alternatively, Fia tiie^dpant can main^ystem configuration devel- 

communicauon m the pull model 230 Whoe die push ^ languages, 

model of ccmmunication is not selected, tiie default com- * uuawa ui utu^^uoit 

numicatioD mode is die pull modcL In this case, the request- CX^NHGUMNG THE SYSTEM AND INVOKING 
ing service invokes a pull model 230 oi communication by AGENTS 
initializing one or more messages having a selected desti- jj system has not previously been established, the 
nation service (block 231). In the pull model of participant selects a computer host as die initial starting site, 
communication, die requesting service does not need to be processor within die computer host is used to merely 
aware of whcttier die destination service is available to initialize the system and is not necessarily used or viewed as 
receive messages or not The requesting service dien popu- ^ ^ central site fcr die system. Once a computer host is 
lates the individual messages (block 233) and sends each selected, the initialization of flic system begins by defining 
message to die message queue conrespondiiig to die desti- ^ known participants, hosts, services, agents, workflows, 
nation agent (block 235). As die message is seirt, die ^jj^ objects diat are to be included in die distributed 
requesting service continues working by providing it's scr- computing system. In addition, diese and odicr participants, 
vices (block 237). When available, die destination service services, agents, and objects can be subsequentiy 
retrieves die messages from the message queue associated added to die system, removed ftom the system, or odierwise 
widi its corresponding agent and acts on the request. modified within die present system. Once configured, die 
^ functional operation of die present system is described as 
AmJCATION INTERFACE essentiaUy inchiding dute basic processes. The basic pro- 
One of die primary objectives of the present conqyuting €0 cesses inchidc (1) invoking agents and launching die asso- 
systera is to provide services to address and solve specific dated services; (2) cooperatively performing prcscnbed 
user defined problems. Such services are referred to as tasks tiirougji die sending and receiving of eledromc mes- 
AppUcation-based services or market services. Such maricct sagps between services via didr associated agents; and (3) 
services may augment existing vendor appUcations by pro- detaching agents and die associated services from die sys- 
viding interconncctivity between die vendor appUcation and 65 tern. The prescribed tasks can be defined, for cxan^le as a 
odier services. Market services may also be developed to wOTkflow or can be defined and developed by individual 
perform specific tasks or functions needed by die partici- partic^ts as die need arises. 
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FIGS 16 and 17 are flow charts depicting the steps block 2W). an error message is ictamcd indicating that the 

involved in the laundiing of an agent and associated service workflow docs not exist (block 294) and the process tcrmi- 

and Ac process of starting a workflow, respectively. As with nates (block 3««). If. however, the definition of the woikflow 

the messaging c^bilities of the present system, the process to be started is found (YES branch of block 293), the agent 

of invoking and launching objects operate on the premise j controlling the first activity defined within the workflow is 

that a requesting individual or service knows, or can readily invoked (block 295) in a manner similar to that described 
determine, the identity of the workflow, agent and/or service refa-ence to FIG. 16. The next step in the process is to 

that is to be invoked or started. wait for the activity agent to return a case identifier (block 

The process of invoking an agent (FIG. 16) and launching 296). If the Activity Agent does not return a case identifier 

the associated service 250 begins with the receipt of a lo (NO branch of block 297), a error message is returned to the 

request to invoke a particular agent (block 252). The next caller indicating that the workflow was not started (Wock 

step is to send a message lo the agent associated with the 298) after which the process terminates (block 300). If. 

Directory Service requesting that the Directory Service however, the Activity Agent returns a case identifier (YES 

locate the agent to be invoked and it's definition (block 254). branch of block 297). a rcdim message including the case 

If the agent to be invoked and it's definition are not found j5 identifier is sent to the caller (block 299). Having success- 

(NO branch of block 256), an cttot message is returned fully returned the case identifier to the caller, the process is 

indicating that the agent to be invoked was not located complete (block 300). 

(block 258) and the process terminates (block 260). If. ^ detailed in the above-discussion, whenever a message 

however, the agent that is to be invoked is found (YES cannot be delivered, either because the agent controUing a 

branch of block 256), the various constraints (e.g. schedul- 20 requested service was unable to be located, die agent is 

ing constraints, security constraints, etc) must be checked unable to be invoked, the workflow is unable to be started, 
(block 262). If it is determined that the request to Invoke the service is unavailable, an error message is returned to 

agent violates one ot more of the constraints (NO branch of requesting service indicating the problem. As the eiror 

block 264). a determination is made as to whether the message is sent back to the original requesting service, each 

request can be honored at a later lime (block 246). If the 25 agent and Bus Agent along the message path is provided an 

request cannot be honored at a later time (NO branch of opportunity to manipulate and control the message. For 

block 266), an error message Is generated and forwarded exan^jle, an agent processing an error message may discard 

back to the original requestor Indicating that tfie request to ^j^^ message and attenqjt to locate an altcraativc service 
invoke the identified agent is denied (block 270), at which anottier agent ot may modify the original request and 

point the process is con^dete (block 260). If the request can 30 resubmit it to the intended recipient 
be honoied at a later time (YES branch of block 266), the 

request to invoke the agent is sent to a queue (block 268) CREATION AND DEPLOYMENT OF SERVICES 

Zie^g ihc Seue ScrX to queue the message. Once 35 numb* of confutation and ««™»}'"«^^PJ^*? 

Lsslge iTsent to the Queue Agent the invocation 8«vice developinent Using a smaU °< "J^^J 

uic ui«>-g6 « >t B (icvelopers are able to create powerful services. Some Of ttie 

provided by the invoked agent (block 272). If the semce is 

notlocatedOIO ^»^^'>^.^'f>'^*}:^':':^'^^'Z'Z to co je^^^. In the FauU-Tolenu.ce paradigm, a 

is sent back to the or^pnal T^,xcaj,^^i ft^ the ^^^^^.^ (3,^10 other services to keep buddy 

invoked agent does not provide a scmce (b^ck 276). at ^ synchronize 

which poiiit the process IS comp ete (Wodc . 45 originS^ service until some point when it was 

F'^^'J^f l''^'^^^*^^'^^^^»Z.t:^.Tsl^ ^^^^ f^Tbuddy s«vice to take^th* rcsponsiWU- 
located (YES branch of Mock 274). toen a mtssa^c^^ ^ J\ 

to the Bus Agent controUi.^ the mvoked agent to launch die JS-Balancing paradigm, a scr^can dis- 

!rf,^^l"^"'^'^'''^™'^,"ti:^L"^ « Se^s^oneormoS^^crwhichareexecuting 

(block 280). If ttie n^y '^'^eP^'^^J^^^^Z throughout the nctworio The originating service am then 
was not successfiiUy launch^ (NO ^"^^of bk^ M2) an ^ ^ 

aror message .s "^^nKd tofte .Xk^T^n^f i" Coc^tive paradigm, one or more savices can 

that the service could not be launched (block 284) and the ^ ^ ^ ^ 

process ends (block 26«). "^--"i*;^^.^^ „ ^ces cSSSS2co^"Ta?^ Ince the present 

indicates that Ac serv«:e was sucocssluUy launched (TES 55 ^^j^, ^^e invention does no. enforce « callfretum 

branch of bl«± 282).. return «««»8^'^"'^.'^r^ ^^SSTmcfeintelUgence can be designed into «. service, 

cation identifier is sert to the f^'.^^yj^l^J w^d not be the case if the servi« would have to be 

successfuUy returned die mvocaUon »° designed into a numbs of software procedures. 

the process for invokmg an 20 agent and Uunching the . u k , .1 -v- .1 

appropriate service is complete (block 2<S0). 60 The following paragraphs help describe die general for- 

^STto the p««ess7 invoking an agent, the process ^ 

forstaitingaworMow(FIG.17)29«beginswiththeieceip. developer .s ccrtamly not restricted to the examples and 

of a request to start a particular workflow (block 291). The paradigms described herein. ^ . 

next step is to send a message to the agent associated with The functional opaWUties of a service mdudes. as a 

the Directory Service requesting that the Directory Service 65 minlmuin.lheaWlltyto:(l)atiachitself toflieuivention;(2) 

locate the workflow object (block 292). If the wakflow to initialize, populate, and send messages; (3) wait for mes- 

be started and it's definition arc not found (NO branch of sages; and (4) detach itself from die mventoon. In the 
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pref enred embodiment, the aqpability to attach the service to 
the invention is accoii^}lished by invoking the function 
cshAttachToBus( ) which makes the service and associated 
agent visible to d^cr services and also initializes internal 
stxuctures requiied to process messages. Conversely, the 
function eshDetadiFromBus( ) is used to detach the service 
from the invention which makes the service unusable by 
other services and frees the memory used to supfXHt the 
service (See Appendix G)- The other basic ca|Mbilities of a 
service involve messaging. The basic communication para- 
digm in the present system arc electronic messages which 
consist of a stream of data bytes and which are typicaUy 
constructed by the developer using an Application Program- 
ming Interface. 

The following is example of service development wWch 
may help to clarify the foonat and functionality of a service. 
The saii4>le service being developed is a software based 
service written in the C programming language and refer- 
ences a number of functions that are found in the Appendi- 
ces. The example leaves out any error processing: 



ESB_OBJHDL mssld 

ESB_JNT32 msgFlags; 

esbiypeNuw ^gentName; 

ESB_OBJHDL ^enlld; 

£SB_OBIHDL iwcvMsgW; 

ESBL-OBJHDL dcst\gaiikl; 

BSBL-CHAR ictNamelSOJ; 

ESB_JNr32 type; 

esbAjgVUi* argVahic; 

ESB_JNT32 valLcn; 
/♦ 

« Attach ometves to tbe syttem. 



esbAnachTbBusC -SampkAppBcatioo"); 
/• 

* y jimrh tbe flscDt w\nch is to provide tfae sernce 

* we Deed We won't speciiy a host so let Itie 

* system pck tlu host. Hie parameter ^^geatlcf 

* will contain tlK handle to the hmAxd agent 
♦/ 

ageitNaiaeiianK = "doMy'^Kfertr ; 

edjInrofceA^eatC Aa^eatName, Atagentld, NULL, NULL, 

NULL); 

/* 

* Cieate a n»w owss^ge. ctoc*t want our tocssigfi 

* to be eocxxkd so request RAW encoding 
•/ 

ESB_SBr_JLAG( &magFlagi, ESB_MSG_RAW); 

esbNewMessage( ftmsgld. &m«gFbics); 

/• 

* plan to send a mesmge to our launched agoit- 
♦/ 

eshAddRecipient( ftmsgld, agectld); 
/• 

* Populate ttke message and send it. 
•/ 

cshAddAfgC msgU, **opentioa", ESB_ 
INTOBSR_TYPE, GRAB_JNFO. NULL); 
e8bScDdMe»ugo( nM«Id, NULL, ESB_PWO ESB_ 
SEND_JiSYNC); 
/• 

* Wkit ibr a success tcspoose. 
•/ 

eabReccircMcssage( AdestAgcntld, NULL, NULL, 

AiecYMsgM, NULL); 

/• 

* Slurp tq> the tcspoox message. 
•/ 

e8bOetNextArg( tetName, Atype, ftaigWue, ftvalLen); 
if (aisVahie.val.kiiig\U 1= ESB„SIK:CESS) 
retum( «omeEnarprocessiQg()); 
f* Time to go bocne. */ 
eshDetacfaFramBusO; 



10 



other services. Once a message is received, the service must 
retrieve the argument-value pairs that rcprcseot the message. 
The present embodiment of Ae invention provides a func- 
tion to retrieve fee next argument-value pair from the 
message without the service having to know ahead of time 
which argument-value pair is available. The function, 
esbGctNextArg( ). retrieves the next aigument-value pair 
and indicates not only the type» length, and value of the 
argument but also fee argument nanoe. A service will loop on 
the function esbGetNextArg( ) while processing the indi- 
vidual values. The following loop is an exano^le: 



while (esbOclNextAigC msgXd, namcp, typep, argWue, leop) 1= 

BSB__N0_J40RE.^QS) 

{ if (IsticmpC mmcp. ''opcratioa'*)) 

0pCode = ais\Uue.val.iatV&l; 

else 

if (tsQcmpC namep, "queue**)) 
queueiype = argWue-val-byteW; } 
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In the above exaiiq>le, the developed service uses the 
esbReceiveMessagc( ) function to wait on messages from 



The above loop indicates that the recipient is only inter- 
ested in the argument-value pairs with the argument names 
of "operation" and "queue". All other argument-value pairs 
are discarded. Realize that once a pair is discarded, they 
cannot be retrieved again so it is imp<«tant to anticipate a 
argument-value pair (although it is not important to antici- 
pate ttie order of the argument pairs). The argvalue param- 
eter in the above example is a pointer to a special structure 
that contains a union of all supported data types as defined 
in the system schema and service library. 

All services provided by the present embodiment of the 
invention communicate via messages. A devcl<^ will 
typically construct a message that is known to t»e accq>table 
to a service and then send that message to the service. In a 
number of cases* the system provides a function interface to 
services in which the functions are responsible for construct- 
ing messages and sending the messages to a service. FOr 
example, ttie present invention provides a service called the 
Directory Service which provides information about objects 
under the control of the system. The Directory Service is a 
software service which knows how to ccmununicate with the 
data store that ultimately stores the object information (for 
example, a Sybase database). Since tiie Directory Service 
will be one of the most common services used by a 
developer, the present invention provides function interfaces 
to the Directory Service. The function interfaces are re^n- 
sible for taking a request and constructing proper messages 
and arguments to communicate with the Directory Service. 
This alleviates some of the development tedium in commu- 
nicating with commonly used services. 

From the f<xegoing, it should be appreciated that the 
present invention thus provides a method and architecture 
for the creation, control and deployment services within a 
computing environment The method and architecture 
allows ad^qytive communication l>etween services via the 
associated agents to accon^sh specified tasks. The &6ap- 
tive communication between services is accon^lished 
through commonly utilized Messaging facilities within each 
service coupled with message manipulation capabilities 
widiin the agents associated with each service. While the 
invention herein disclosed has been described by means of 
specific embodiments and processes, numerous modifica- 
tlotts and variations can be made thereto by those skilled in 
the art without departing from the scope of the invention as 
set fcffth in the claims or sacrificing ail its material advan- 
tages. 
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What is claimed is: 13. The distributed computing system of claim 1 fmth« 

1. A distributed computiiig system comprising: conqwising one or more partitions, each partition including: 
a plurality of computer hosts; a plurality of sciviccs associated with said conqxitcr 
a communication network for exchanging information hosts; and 

and data between said computer hosts; S ^ plurality of agents operatively associated with one or 

a plurality of services associated wilh said computer noore of said services included within said entity, said 

hosts, each of said services adapted to perform a agents adapted to control said associated services by 

prescribed function in response to the receipt of an manipulating said electronic messages directed to and 

electronic message, said plurality of services fUrthcr originating from said associated service. 

adapted to cooperatively perform one or more tasks; lo jj^^ distributed computing system of claim 1 wherein 

each of said agents further include: 

apluraUty of agents executing on said computCK. wherein identification clement for identifying said agent; 

eadi of said services are operatively associated with . . . . , ^ ^ 

. J * A 'A „A*r^s^A a means for associating said agent with one or more 

one or more of said agents and said agents arc aaaptca " . ^ •* 

to control said associated semocs by manipulating said services; and , , ^ , u • * 

electronic messages directed to and originating from one <x marc auxiliary elements for defining a behavior of 

said associated service; said agent with respect to each assodaied service; 

whffdn said services cooperatively perform said tasks by wherein said auxiliary elements govern the m anipulation 

exchanging said electronic messages across said com- of messages directed to and originating from said 

munication network via associated agents. associated service. 

2. The distributed con^Hiting system of claim 1 further 15. The distributed computing system of daim 14 wherein 
conqirising a repository data store for identifying said each of said agents further includes a queue which provides 
agents, said services, said computer hosts, and the assoda- queuing information for said agent 

tions therebetween. 16. The distributed conq>uting system of claim 1 wherein 

3. The distributed computing system of claim 1 wherein services further include: 

eadi host inciudes a configuration data store fw maintoining ^ identification element for identifying said service; 

4 The distributed computing systciSof claim 1 further service embodied by said service, 

comprising one or more devices adapted for providing a a means for associating said service witii one cr more 

service, said devices connected to the communication net- 30 agents; and 

work and adapted to exchange information and data a means fear receiving and sending electronic messages via 

throughout said distributed computing system. said associated agents; and 

5. The distributed conqwting system of claim 1 wherein ^ means to perform said prescribed function in refuse 
said services include software-based services executing on receipt of said electronic message. 

said computer hosts and said distributed computing system 35 distributed coii5)uting system of daim 1 wherein 

furtiier comprises an agent Ubrary for providing selected plurality of services indudes a transaction service for 

facilities f» said software-based services executing on said governing transactions within the distributed conq>uting 

computer hosts. system, said transaction service ccxnprises: 

6. nic distributed computing system of claim 1 whercm identifying concurrency bdiavior; 
said agents include: . . - . ^ means for identifying transaction behavior. 

host agents opcntfively cxccutmg on each of said com- ^^^^ semantics arc utilized during 

puter hosts; and . . ,^ , transactions; and 

servi« agents op^atively assooatcd with one more of transactions, wherein 

said services and further operating under the control of ^.^^ J able ^define the scope of the week to 

one of said host agents; 45 ^ pcrfonned. 

wherein said host agents exercise contrcrf of said assod- distributed computing system of daim 1 whaein 

ated service agents by ftather mangling said elec- .^^^^ ^ f„ 

tronic messages passing through said service agcnU. niessages sent to a destination agent and associated 

7. -me distributed computing system of cl«m « whercm ^^^^^^ ^,„^ ^„ ,,^es: 

one of said host agents and one of J^^^f f<« « spring messages sent to said destination agent 

ag«,te are executing on separate eomp«ff ho«s dest^ation 4ent retrieves saidmessages; and 

8. The distributed computing system of claim 0 wherein ^ . *• 
one o7^d host agentsTd oL of said associated service 1°^^^ Tl'^o'^; 
Sents are exec«tiig on the same computer host ag»« <^ ossodati^ service are unavaUable to retneve 

9 The distributed computing system of claim 6 wherein 55 messages. ^ , . ^ u • 

one of saidh^t^nu^ssodld with more than one of Tbc districted computing system of daun 1 wh«m 

id .«vlM aoente ^^'^ plurality of services inchides an identity service for 

»!ll.ed^2ibutedcomputingsystemofdaim6whercin unipely identifying objeclsth^u^m the di^^ 

one of said host agents and one or more of said associated P"^ such ftat said obj«*s can be located, 

^i" agents are embedded within a software-based ser- 60 The distributed oo«vutmg system of dam 1 wh^em 

YLx.^ aft plurality of services mcUidcs an event service comjais- 

vioe. ^ ^ ' 

11 The distributed computing system of claim 1 wherein 

one of said agents is assodated with more tiian one of said means for defining an event within Ac distnbuted com- 

scrviccs. P»*^8 «y«^ ^ 

12. The distributed conqniting system of daim 1 wherein 65 means for subscribing objects to defined events such that 

one of said services is assodated witii more tiian one of said said objects react to certain events in a prescribed 



agents. 



manner. 
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21. The distributed computing system of claim 1 wherein 
said plurality of services includes a workflow service, said 
workflow service con^ses: 

means for defining a process flow, said process flows 
induding one or more activities operating on one or ^ 
more work items; and 

means for initiating a process flow; 

wherein said workflow service facilitates the performance 
of prescribed tasks in a prescribed sequence. jq 

22. The distributed computing system of daim 1 wherein 
said plurality of services indudes a directory service ad^ted 
to retrieve information about defined objects contained 
within the distributed computing system 

23. An agent for controlling services in a service-based 
distributed computing environment each service is adapted 
for performing a prescribed function, said services arc 
further adapted to coopmtivdy perform various tasks by 
sending and receiving electronic messages, said agent com- 
prising: 20 

an identification element for unlqudy identifying said 
agent across said distributed computing environment; 

a means for associating said agent with one or more 
services; and 

one or more auxiliary elements for defining a behavior of ^ 
said agent with respect to cadi associated service; 

whereia said agents are adapted to control the execution 
and operation of said associated service in accordance 
with said defined behavior through the manipulation of ^ 
messages directed to and originating from said assod- 
ated service. 

24. TTie agent for controlling services in a service-based 
distributed conq>uting envirooment of claim 23 wherein said 
auxiliary elements further indude a queue which provides 
queuing infonnation for said agent. 

25. The agent for controlling scroces in a service-based 
distributed counting envircmment of claim 23 wherein said 
auxiliary dements further include a sdiedule dement wfaidi 
identifies scheduling constraints of said associated service. 

26. The agent for controlling services in a service-based 
distributed computing environment of claim 23 wherein said 
auxiliary dements further indude a security element whid) 
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provides security and access constraints of said agent and 
assodated service. 

27. The agent for controlling services in a service-based 
distrftwted computing environment of daim 23 wherdn said 
auxiliary dements fimher indude a scripting which provides 
script information for an agent which rcjwcsents a general 
mechanism for programing (he behavior of said agent and 
said assodated service. 

28. The agent for oontroUing services in a service-based 
distributed computing environment of claim 23 wherdn said 
auxiliary dements further includes a rule clement which 
provides rule information for an agent thereby allowing an 
agent to derive behavior based on the contents of an dec- 
tronic message. 

29. The agent for controlling services in a service-based 
distributed computing environment of daim 23 wherdn said 
auxiliary elements further indudes a behavior clement 
whid) defines general behaviors associated with said agent 
and said associated service. 

39. A distributed computing system comprising: 
a communication network; 

a plurality of computer hosts adapted for exchanging 
infocmatioD and data across said communication net- 
work; 

wherein each con:q)uter host includes a computer readable 
memwy configured with specific physical iMX)perties 
that represent one or m»e computer qjplication-based 
services, each of said services adapted to perform a 
prescribed function in response to the receipt erf an 
electronic message, said services further ad^ed to 
cooperatively perform one or more tasks; and 

wherdn each of said conqwter readable memory is further 
configured with specific physical properties that rqjre- 
sent one <x more agents opcratively associated with 
said services such that said agents are adapted to 
control said associated services by manipulaUng said 
electronic messages directed to and originating fi'om 
said associated service; 

wherdn said services cooperatively perform said tasks by 
exchanging said dcctronic messages across said com- 
munication network via assodated agents. 
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